摘要：
赛时 rank 9 ,T1 100,T2 100,T3 0,T4 0 update: 赛后T1被hack了,成了99，死因没有记忆化 挂成了rank 10 我又要挂分了。 T3 暴力挂了？ 话说jjdw和k8啥时候回来。 T1 Fate 签到题，最短路板子。 考虑一个点\(a\)，其最短路前驱节点为 阅读全文
摘要：
看《着魔》 你猜为什么这玩意是发电的 阅读全文
摘要：
赛时 rank 19,T1 0,T2 25 T3 10 T4 100 T3 挂了10pts? 数学专场，套路专场，烧脑专场。 幸亏我还有缓存的李超树博客，最后一个小时就溜了去打数据结构。 数学好难，拜谢数学。 T1 黑暗型高松灯 Company Acquisitions 要用势能分析，鞅的停时定理。 阅读全文
摘要：
赛时rank15 T1 0,T2 100,T3 0,T4 0 T1，T3 都会做，然后都挂了。 恼了，挂200，不愧是我，唐 T1 大众点评 「JOISC 2014 Day1」拉面比较 简单的交互。 考虑选择相邻的两组，小的单独存一个，大的单独存一个，是比较200次 再将大的互相比较，小的互相比较， 阅读全文
摘要：
记录一下自己的各种挂分方法，太糖了，就放了密码 阅读全文
摘要：
赛时rank 19,T1 100,T2 20,T3 10,T4 0 T2 \(\Huge{并查集没有路径压缩挂了80pts}\) \(rank\,2\)挂成19，随机零食没了。 淦 题目名称看着就离谱 T1 基础的生成函数练习题（gf） [ABC093C] Same Integers 签到题。 考虑 阅读全文
摘要：
赛时 rank 42,T1 80，T2 13，T3 0,T4 20 在T4挂死了，赛时胡了一个挺没有前途的\(O(n\log_2^3n)\)的做法，结果赛后发现假了，没有时间打T2，T3的暴力了。 糖 T1 Permutations & Primes Permutations & Primes 赛时 阅读全文
摘要：
赛时rank13，T1 100,T2 10,T3 57,T4 0 花间叔祖 原题链接 水题。考虑答案可能为1或2。假设所有的数都可以表示为\(am+1\)，那么答案就是1，反之为0。 将差求gcd，若为1，则答案为2，反之为1. 点此查看代码 #include<bits/stdc++.h> #inc 阅读全文
摘要：
BSGS 本质是根号分治 用途:求解\(A^x\equiv B\pmod p\)(a,p互质) 做法:将\(x\)变为\(im-j\),则原式变为\(A^{im}\equiv BA^j \pmod p\)。枚举j,将每一个\(BA^j\)插入hash中,然后再枚举i，查询\(a^{im}\)是否出现 阅读全文
摘要：
pd_ds 需要 #include<bits/extc++.h> using namespace __gnu_pbds; using namespace __gnu_cxx; __gnu_pbds::priority_queue 注意可能会与std::priority_queue冲突。 定义方法:_ 阅读全文