Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26249 Accepted: 13121 Description Current work in cryptography involv ...
分类：
其他好文 时间：
2017-11-16 14:20:39
阅读次数：
139
身为FJ的选手，在师大附中AHSOFNU考试，环境很不错，考得也还可以吧。。。 不过比赛前都在划水233333 先讲讲普及吧： T1水过T2平衡树套后缀自动机排个序，扫一遍就过了T3我是BFS，应该不会有错T4可以有TG难度了，二分答案+DP+单调队列优化之后的1h30min在玩画图和超级画板。 问 ...
分类：
其他好文 时间：
2017-11-13 00:19:28
阅读次数：
110
T1 考试用treap水过了...我自己造的数据明明跑了12s (1)Treap 直接0～m个值全都塞进Treap里，然后就是插入和删除了 不要用new，要么重载new，要么开数组... (2)用队列和单调队列维护 维护一个cnt表示当前0～cnt卡车上都已经加入过(当前0～cnt的值并不一定在卡车 ...
分类：
其他好文 时间：
2017-10-29 21:57:39
阅读次数：
202
今天打算刷一下USACO, O_o应该是要一起的; 7:44 USACO S2.1 Healthy Holsteins(迭代加深搜索...学了学剪枝技巧水过),; 8:15 突然要考试 13:58 考试爆炸...O_oT2选择了随机数,54分233(Frank dalao rank1 %%%); 下 ...
分类：
其他好文 时间：
2017-10-26 23:08:15
阅读次数：
151
思路：二分答案水过 思路：贪心，水了45分，据说大佬的贪心可以水85分的。 正解思路：查分约束 记录前缀和sum[i](前缀和是指最终应该得到的答案的前缀和) 当i>=8时 应该满足条件：s[i]-s[i-8]>=a[i]; 0<=s[i]-s[i-1]<=b[i]; 当i< 8时 应该满足条件：s ...
分类：
其他好文 时间：
2017-10-16 17:59:52
阅读次数：
138
这几天假日返乡，项目也搁置了，周报自然而然也没交。不过花了一天时间完成了专业综述，水过去了。 我很爱我的家乡，它给我一种安稳舒适的感觉。文后的图是不是很美呢？这就是我家门前不远的湖，我当时拿手机随性而拍，没想到我这个拍照技术也拍得不错。这个城市给我留下的记忆太多了，很多东西也再也回不去，所以我也不再 ...
分类：
其他好文 时间：
2017-10-08 18:11:55
阅读次数：
221
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 看网上的题解都用的手写数据结构……然而直接用set的lower_bound就水过去了…… ...
分类：
其他好文 时间：
2017-09-25 23:00:43
阅读次数：
234
来自HNOI 2002营业额的统计一题，这题以前是用链表水过的，最近看见许多splay的题，赶紧张一下知识。 题目大意就是对于一个序列，输出每个元素与它之前元素的差的最小值的和。先说链表的方法吧。 大概就是sort一下，记录每个点的rank。然后链表一下，很好理解，复杂度nlogn，瓶颈在于排序。 ...
分类：
其他好文 时间：
2017-09-20 22:01:05
阅读次数：
118
