- 博客(4580)
- 收藏
- 关注
RSS订阅转载 Redis启停脚本
环境：多实例环境，需指定端口进行启停服务编写脚本：#!bin/sh#调用函数功能#这是redis的启动、停止、重启脚本REDISPORT=$1#redis的pidEXEC=/usr/local/redis4/bin/redis-server CONF="/etc/redis/${REDISPORT}.conf"CLIEXEC=/usr/local/redis4/bin/redis...
2019-09-27 18:24:00
815
转载 linux修改当前用户环境变量永久生效
eg：MONGO_HOME=/opt/mongodb3.2/export PATH=$PATH:$MONGO_HOME/bin/问题：在用户目录下的.bash_profile文件中增加变量【对单一用户生效(永久的)】在用户目录下的.bash_profile文件中增加变量，改变量仅会对当前用户有效，要让刚才的修改马上生效，需要在用户目录下执行以下代码# source ....
2019-09-27 12:13:00
1078
转载 第一次结对编程作业
PSP表格PSP2.1Personal Software Process Stages预估耗时(分钟)实际耗时(分钟)Planning计划2030· Estimate· 估计这个任务需要多少时间2030Development开发9601050· Analysis· 需求分析 (包括学习新技术)60120· Desig...
2019-09-24 21:27:00
528
转载 第8组 团队展示
1.组长的团队展示博客2.拟作的团队项目描述： Simplify your life and save your time ！导入已完成PPT后可选择其他模板一键转换输入名称与简介后各种Logo图标的一键生成输入段落文本与选定风格后PPT文档的一键生成输入主题与内容描述后各种宣传海报图片的一键生成未完待续……3.队员风采庄锡荣队员风格：一直想健康工作却常常熬夜...
2019-09-24 18:14:00
231
转载 ButterKinfe使用
//在项目的gradle.properties文件# Project-wide Gradle settings.# IDE (e.g. Android Studio) users:# Gradle settings configured through the IDE *will override*# any settings specified in this file.# For...
2019-09-24 10:49:00
273
转载 GreenDao
public class GreenDaoUtil { private static DaoSession daoSession = null; public static DaoSession getDaoSession(Context context) { if (daoSession == null) { daoSession = D...
2019-09-24 10:47:00
217
转载 图片上传
public class UpLoadActivity extends TakePhotoActivity implements ContractClass.ReleaseFinish { @BindView(R.id.titleview) TitleView titleview; @BindView(R.id.edittext) EditText edittex...
2019-09-24 10:42:00
186
转载 算法第二章上机实践报告
算法第二章上机实践报告 算法第二章上机实践报告组员：高珞洋，何汶珊实践题目7-2 改写二分搜索算法设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相...
2019-09-21 21:48:00
142
转载 Codeforces 1221F. Choose a Square
传送门对于某个点 $(x,y)$ ，不妨设 $x<y$ 因为如果 $x>y$ 直接按 $y=x$ 对称一下即可当且仅当正方形左下角 $(a,a)$ 满足 $a<=x$，右上角 $(b,b)$ 满足 $b>=y$ ，才能得到这个点的价值所以发现其实是个二维偏序的问题，直接把 $(a,b)$ 看成另一个平面上的点，$(x,y)$ 放到那个平面上这样就问...
2019-09-20 14:28:00
129
转载 Codeforces 1221E. Game With String
传送门首先每一段连续的 $...$ 都是互不影响的，所以可以一段段考虑考虑最简单的情况，此时每一段都大于等于 $a$ 并且小于 $2b$ ，那么每一段都只能放一次，胜负直接根据段数即可得到答案考虑如果存在段长小于 $a$ 却大于等于 $b$ 的情况，此时后手可以随时放在那个位置，当然也可以不放，这样胜负就被掌握在后手手里（他可以随时选择交换先后手）所以对于上面那一种情况，...
2019-09-20 13:38:00
88
转载 Codeforces 1221D. Make The Fence Great Again
传送门容易想到 $dp$，但是如果直接设 $f[i][j]$ 表示修正完前 $i$ 个位置，第 $i$ 个位置增加了 $j$ 高度显然是不行的考虑有性质，发现每个位置只会被左右两个位置影响而改变，即如果一边等于它那么才要考虑增加它的位置，并且如果此时另一边恰好比它原本高度大 $1$，这个位置才要再考虑增加高度所以容易发现，每个位置最多增加 $2$ 的高度，然后就可以直接 $d...
2019-09-20 13:25:00
100
转载 Codeforces 1221C. Perfect Team
传送门考虑如何保证限制，首先团队数最大就是 $min(c,m)$但是还不够，每个团队还要 $3$ 个人，所以还要和 $(c+m+x)/3$ 再取 $min$这样就满足所有限制了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring&...
2019-09-20 13:15:00
117
转载 Codeforces 1221B. Knights
传送门看到棋盘上跳马，发现如果把棋盘黑白染色，那么每次移动都是从白点到黑点，从黑点到白点所以直接根据黑白染色判断每个位置的马的颜色即可#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath&...
2019-09-20 13:11:00
102
转载 Codeforces 1203F2. Complete the Projects (hard version)
传送门首先对于 $b>0$ 的工作显然有个贪心，把 $b>0$ 的按 $a$ 从小到大排序把能做的都做了，然后得到一个最大等级剩下就是考虑 $b<0$ 的工作了，看到数据显然可以 $O(nr)$ 考虑 $dp$，设 $f[i][j]$ 表示考虑完前 $i$ 个工作，当前等级为 $j$ 时能完成的最大工作数然后发现这样搞有点问题，因为工作考虑的顺序是会影响...
2019-09-20 13:00:00
130
转载 Codeforces 1220E. Tourism
传送门这是一道英语题，首先要读懂题目：$\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$这句话意思是不会连续走一条路，但是同一条路是可以走多次的所以对于一个边双联通分量，是可以全部走一遍并可以从联通分量里的任意一个...
2019-09-20 12:42:00
258
转载 P4556 [Vani有约会]雨天的尾巴
传送门这一题真是什么做法都有啊...首先看完题目就知道要离线，然后树上差分十分显然所以现在的问题就是求每个节点子树内出现最多的颜色这个显然可以每个节点维护一个动态开点权值线段树然后通过儿子节点线段树合并得到当前节点的答案这个时间复杂度经过分析是 $O(n \log ^2n)$，因为每个插入多 $\log n$ 个节点，总节点数就是 $n \log n$，然后线段树合并...
2019-09-19 17:26:00
107
转载 P3158 [CQOI2011]放棋子
传送门首先考虑到放一个棋子以后少掉的哪一行一列我们可以直接忽略，把被切开的四个部分重新拼成一个矩形所以状态就只要考虑当前有几行几列，放了哪些棋子，考虑同一种颜色的一起放设 $f[i][j][k]$ 表示放完前 $i$ 种颜色的棋子，剩下 $j$ 行 $k$ 列空着那么转移直接枚举这一种颜色占了多少行列：$f[i][j][k]=\sum_{x=1}^{j+x<=n}\...
2019-09-19 16:49:00
83
转载 Codeforces 1220D. Alex and Julian
传送门首先考虑怎样的集合一定是合法的发现全部是奇数的集合一定合法，因为每次都是奇数连偶数，偶数连奇数然后考虑如果集合同时有奇数和偶数是否一定不合法，结论是一定不合法，证明如下：设某个奇数为 $2x+1$ ，某个偶数为 $2y$，那么 $0$ 到 $(2x+1)*(2y)$ 就有两种路线，$2x+1$ 步和 $2y$ 步的，这两条路线刚好构成一个奇环，所以一定不是二分图...
2019-09-19 16:09:00
123
转载 Codeforces 1220C. Substring Game in the Lesson
传送门首先显然的，如果 $l$ 能移动，那么 $r$ 一定可以随便移动，如果 $l$ 不动，那么 $r$ 一定不能动那么我们现在只要考虑 $l$ 的移动即可考虑找到位置 $k$ 之前的最左边的最小的字符，如果存在，先手可以直接把 $l$ 移过去，那么后手就没得走了如果不存在，那么先手显然没得移动所以直接根据每个位置左边最小的字符是否小于当前位置的字符即可判断胜负...
2019-09-19 15:48:00
104
转载 Codeforces 1220B. Multiplication Table
传送门冷静分析容易发现，我们只要能确定一个数的值，所有值也就可以确定了确定一个数的值很容易，$a_ia_j=M_{i,j},a_ia_k=M_{i,k},a_ja_k=M_{j,k}$然后就可以得到 $a_i=\sqrt {M_{i,j}*M_{j,k}/M_{j,k}}$ ，然后这一题就做完了#include<iostream>#include<...
2019-09-19 15:37:00
118
转载 RabbitMQ命令行手动创建队列rabbitmqadmin用法
手动创建队列方法：登录http://ip:15672/cli下载将下载的rabbitmqadmin放到/usr/sbin目录下，并赋予权限：chmod 755 rabbitmqadmin查看命令帮助信息：python rabbitmqadmin help subcommands创建队列命令：以创建队列test为例（这里的用户名密码需要有管理Rabb...
2019-09-18 14:52:00
2367
转载 Hive系统函数之collect_list和collect_set
转自：https://www.cnblogs.com/cc11001100/p/9043946.htmlHive中collect相关的函数有collect_list和collect_set。它们都是将分组中的某列转为一个数组返回，不同的是collect_list不去重而collect_set去重。做简单的实验加深理解，创建一张实验用表，存放用户每天点播视频的记录：...
2019-09-18 13:44:00
218
转载 BZOJ 3260. 跳
传送门首先肯定要确定贪心走法，然后再考虑代价首先注意到 $(x,y)$ 位置的值其实就是 $C(x+y,x)$ 的值那么如果要从 $(0,0)$ 到 $(n,m)$，我们肯定不会往回走（不会跑出 $(n,m)$ 的矩形再绕回来）归纳一下我们只要考虑往上和往右不妨设 $m>n$注意到边缘的代价比中间小得多，容易想到先绕着边缘走到 $(0,m)$，然后再直接往 ...
2019-09-18 08:39:00
95
转载 BZOJ 3251. 树上三角形
传送门看到这种奇怪的要求，考虑一下推结论考虑把路径上的点权拿出来排序，变成一个数列，那么显然我们只要考虑相邻连续的 $3$ 个数发现如果我们贪心构造一个尽量无法构成三角形的数列，那么最小的数列就是斐波那契数列众所周知斐波那契数列增长很快，第 $50$ 项显然远大于题目给出的点权范围，所以如果 $u,v$ 之间点数大于等于 $50$，那么鸽巢原理一下显然一定能构成三角形...
2019-09-18 08:21:00
72
转载 P1398 [NOI2013]书法家
传送门就是个普及组 $dp$ 合集，把 $NOI$ 从左到右拆成 $9$ 个部分，每个部分都可以分别 $dp$除了 $N$ 的中间部分比较恶心以外其他都还好，自己推一下然后就知道转移，就 $N$ 的中间优化转移比较不好写随便吧，反正 $9$ 个 $dp$ 都挺简单的，量变导致质变，我在想那一年的选手是不是都被恶心到了...反正我是被恶心死了$luogu$ 上这一题空间限制...
2019-09-18 08:12:00
191
转载 P1224 [NOI2013]向量内积
传送门发现这个内积和矩乘有点像，考虑构造一个 $n$ 行 $m$ 列的矩阵 $A$，每一行都是一个题目给定的 $m$ 维向量设 $B=AA^T$ ，其中 $A^T$ 为 $A$ 的转置矩阵，那么对于 $B_{i,j}$ 的值，它其实就是向量 $i$ 和向量 $j$ 的内积注意到 $K$ 只有 $2$ 或 $3$，先考虑 $K=2$ 时的情况此时就是问矩阵 $B$ 在模 $...
2019-09-18 08:01:00
144
转载 The Preliminary Contest for ICPC Asia Shanghai 2019 A. Lightning Routing I
传送门因为某些原因，所以我就去学了 $LCT$ 维护直径， $LCT$ 维护直径我上一个博客讲得很详细了：传送门这里维护虚儿子用的是 $multiset$ ，没写可删堆#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#...
2019-09-17 15:37:00
116
转载 P4271 [USACO18FEB]New Barns
传送门动态维护树上节点到其他所有点的最长距离算是 $LCT$ 的模板之一吧$LCT$ 维护直径，这一题其实可以不用维护直径的，但是我当模板写了首先我们都知道 $LCT$ 里面的 $splay$ 维护的是一段树链，$splay$ 的子树内的节点恰好为原树上一段连续的链对每条实链的 $splay$ 维护 $lmx[x],rmx[x],mxs[x],sum[x]$ ，分别表...
2019-09-17 15:26:00
103
转载 Codeforces 1215F. Radio Stations
传送门题目看一半："woc 裸的 $2-sat$ 白给??"看完以后："...???"如果没有 $f$ 的限制，那就是个白给的 $2-sat$ 问题，但是现在有这个限制...直接枚举 $f$ 显然不行，考虑把 $f$ 也纳入我们构建的 $2-sat$ 模型对于某个限制在 $[l,r]$ 的站，如果我们选择了它，那么所有 $r'$ 小于 $l$ 的站和 $l'$ ...
2019-09-17 11:57:00
73
转载 Codeforces 1215E. Marbles
传送门注意到 $a$ 的值的数量并不大，考虑状压 $dp$设 $f[S]$ 表示此时确定的数集合为 $S$ ，且按某种顺序从数列开头排列完成的最小交换次数那么每个状态枚举最后一个填的数，加上代价后，取最小值即可现在最大的问题是，代价怎么算...???注意到我们每次交换相邻的两个数，这两个数和其他的数的相对位置是不变的（这个我认为是整题最关键的地方）就是说在最优情况...
2019-09-17 11:38:00
151
转载 Codeforces 1215D. Ticket Game
传送门博弈，发现情况有点多，分析一下把有用的状态提取出来显然各个位置的数字是没用的，我们只要知道两边的数字和分别是多少并且状态显然和左右两边的 "?" 数量有关因为最终我们只在意左右是否相等，即差值是否为 $0$所以两边的数字和分别是多少也不必要，我们只要知道两边数字的差即可再分析一下，对于当前某种两边都有 "?" 的情况，先手走了对他最优的决策，使数字差往对他有...
2019-09-17 11:21:00
109
转载 Codeforces 1215C. Swap Letters
传送门好像是个挺显然的贪心首先每次交换当然要尽量一次交换就多两个相同的位置即优先把 $\begin{bmatrix}a\\ b\end{bmatrix}$ 和 $\begin{bmatrix}a\\ b\end{bmatrix}$交换优先把 $\begin{bmatrix}b\\ a\end{bmatrix}$ 和 $\begin{bmatrix}b\\ a\end...
2019-09-17 11:05:00
119
转载 P1399 [NOI2013]快餐店
传送门基环树的题当然先考虑树上怎么搞，直接求个直径就完事了现在多了个环，先把非环上的直径（设为 $ans$）和环上节点 $x$ 到叶子的最大距离（设为 $dis[x]$）求出来考虑到对于某种最优的方案，环上一定有某条边完全不用走所以可以枚举断哪个边然后暴力，显然会 $T$ 飞考虑能够快速求出某条边断开后经过环的最大直径预处理 $A[i],B[i],C[i],D[i...
2019-09-17 10:57:00
106
转载 Codeforces 1209F. Koala and Notebook
传送门考虑到达某个点时的数长度要尽量短，那么可以把边长看成此边十进制下的位数那么对于最终答案我们只要考虑最短路 $DAG$ 上的情况又发现其实边长都很小，所以可以暴力拆边，把边权都拆成 $1$，这样就可以 $BFS$ 了考虑最优情况，对于 $BFS$ 时同一层的点，要扩展到下一层，我们肯定要优先让边的数字为 $1$ 的边先走然后剩下走 $1$ 到不了的点我们再试着走 ...
2019-09-16 12:01:00
136
转载 Codeforces 1209E2. Rotate Columns (hard version)
传送门发现 $n$ 很小，考虑状压 $dp$，但是如果强行枚举列并枚举置换再转移复杂度太高了考虑推推结论，发现我们只要保留列最大值最大的 $n$ 列即可，证明好像挺显然：假设我们让列最大值比较小的列贡献给某一行，那么由抽屉原理发现这意味着列最大值排名前 $n$ 的某一列一定没对答案贡献，此时我们完全可以用那一列的最大值替换原本这一列对答案的贡献，这种情况同样可以推广到列最...
2019-09-16 11:48:00
159
转载 Codeforces 1209D. Cow and Snacks
传送门考虑构建图论模型，每个客人看成边，菜看成点，那么每个客人连接他喜欢的两个菜对于某个客人，如果他要开心，它连接的两点至少要有一个还未被选择考虑一个显然的贪心，我们要尽量让每个客人只吃到一种菜考虑构建一个生成树，每次从树上一个节点往外延伸，连向一个新的点，那之间的边就是新的一个客人并且这样构建以后，除了第一个客人吃到了两种菜以外，其他客人都只吃到一种菜，显然是最优的...
2019-09-16 11:32:00
125
转载 unity 动态添加 EventTrigger
代码添加 EventTrigger 方法using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.Events;using UnityEngine.EventSystems;using UnityEngine.UI;...
2019-09-16 10:43:00
674
转载 第一次个人编程作业
项目地址PSPPSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）Planning计划6060Estimate估计这个任务需要多少时间2020Development开发300250Analysis需求分析 (包括学习新技术)180120Design Spec...
2019-09-16 02:15:00
80
转载 订单逻辑实现
//在activity根据arguments完成对fragment的书写，fragment通过不同的arguments来创建去请求不同的数据package com.example.qrcodesample1.view.activity;import android.os.Bundle;import android.widget.FrameLayout;import androidx....
2019-09-15 17:13:00
608
转载 P1397 [NOI2013]矩阵游戏
传送门首先显然可以矩乘快速幂然后 $T$ 飞看一眼题解发现因为这一题矩阵的特殊性所以可以对矩阵的次数欧拉降幂然而我并不懂证明，所以我选择暴力乱搞的做法十进制快速幂，然后注意一下常数，还有矩阵乘的顺序，别反了#include<iostream>#include<cstdio>#include<algorithm>#in...
2019-09-15 11:56:00
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人