1.考虑一下 1)你对学习Java是否有喜爱? 2)你是否能静下心来锲而不舍地学习? 这是个简略但又必定不应该忽略的问题，你深信自己对Java感喜爱、并且又有喫苦的准备，那你才或许学好Java!假定具有这两点条件，就请持续往下看…… 2.准备一下 请不要把你的学习Java之路和其它计算机技术分隔看待 ...
分类：
编程语言 时间：
2020-01-11 00:27:53
阅读次数：
127
不会写代码了。。扫描线忘记加 s = max(i,s) 了 然后没调出来。。。。。 退役两个多月了，感觉变成一张嘴了((( 思路还是很好想的，这也就一般通过扫描线吧。 我的思路： 考虑『 castle 』这个东西， 我们发现，如果是 三角形+中间一个点的话， 那么我们只要再随便加一个点就ok了 也就 ...
分类：
其他好文 时间：
2020-01-05 15:19:26
阅读次数：
89
Link 题意：一棵$2n$个点的树让你分配$n$对居民在点上求每对居民之间路径和的最小值和最大值 思路：考虑一条边$(u, v)$ 1.若要使答案尽可能大，那么这条边应该取到尽可能多次。显然，如果$u, v$的子树大小分别表示成$sz_u, sz_v$，那么这条边最多被覆盖$min(sz_u, s ...
分类：
其他好文 时间：
2019-12-20 12:06:36
阅读次数：
75
"传送门" 题意： 给出$s,t$两个合法括号序列，现在找到一个长度最小的合法的序列$p$，使得$s,t$都为其子序列。 思路： 考虑$dp:dp[i][j][d]$表示第一个串在$i$，第二个串在$j$，答案串左括号和右括号之差为$d$时的最短长度。 那么转移时枚举下一位转移即可。 还需要考虑一点 ...
分类：
其他好文 时间：
2019-12-15 12:45:21
阅读次数：
143
解题思路 考虑顺时针旋转 $i$ 步得到的结果，根据Burnside引理，有 $$ Ans=\frac{\sum\limits_{i=0}^{n 1}C(i)}{n} $$ $C(i)$ 为旋转 $i$ 步时不动点的数量。 实际上，旋转 $i$ 步得到的是 $\frac{n}{\gcd(n,i)}$ ...
分类：
其他好文 时间：
2019-12-09 17:07:00
阅读次数：
95
题意 有n种物品和m个背包，每种物品有无限个，现将若干个物品放到这些背包中，满足： 1、每个背包里不能出现相同种类的物品（允许有空背包）； 2、在所有的m个背包中，每种物品都出现过。 求方案数，对10^9+7取模。 思路 考虑每个物品在每个背包是否出现，那么对于物品i，有2^m中方案，然后因为在所有 ...
分类：
其他好文 时间：
2019-11-21 16:43:59
阅读次数：
68
"bzoj" 题意： 有$n$位同学，$m$门课。 一位同学在第$i$门课上面获得的分数上限为$u_i$。 定义同学$A$碾压同学$B$为每一课$A$同学的成绩都不低于$B$同学。 现在知道一个同学碾压了$k$个人，同时已知其各个科目的排名$r_i$，问有多少种情况满足这个说法。 思路： 考虑按照每 ...
分类：
其他好文 时间：
2019-11-21 12:26:04
阅读次数：
58
csp-j/s2019游记（爆炸记） DAY0 人生第一次参加复赛。。。。 考前心态超好，每天刷刷模板题，做了一两到cf的题， 一直怕自己思维能力不够 后来证明模板题都看不出来。。 写了最短路、单调队列、欧拉筛等的模板，最短路考了也没想出来。 DAY1 早上6：00就醒了，想到要考一天，又睡到7点； ...
分类：
其他好文 时间：
2019-11-17 14:23:05
阅读次数：
84
思路 考场上的递归思路 每次向下递归的时候判断是左半边还是右半边即可 注意向右半边递归之后下一层序列要反转过来即可 代码 ...
分类：
其他好文 时间：
2019-11-16 21:24:55
阅读次数：
68
题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民，你可以付出 pi? 的代价让第 i 个选民为你投票，或者，在为你投票的人数达到 mi? 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心，对容 ...
分类：
其他好文 时间：
2019-11-13 11:00:36
阅读次数：
51
