摘要：
Nowcoder84D "传送门" 很有趣的进制转换题！ 如果x满足题意，那么 一定能符合要求！ 因为k 1用k进制表示就是 ,`1+( 1)=0`所以数位之和不变！ 用map维护一下前缀和。就好了。 include include using namespace std; typedef long 阅读全文
摘要：
triangle(第8届山东省赛的某题) "传送门" 题意 ：喵了个呜，这题意真是峰回路转啊。懒死了，不想描述。 做法 ：我们拿set或线段树维护exp的最小值，每次取出exp值最小的边，删除之。并更新这条边所在的三元环的另外两条边的exp. nice(每次取出的边)就等于前缀最大值啦。 set维护 阅读全文
摘要：
稍微总结一下主席树吧 Too Difficult！搞了一天搞出一大堆怎么令人悲伤的辣鸡代码。总之先总结一下吧，以后碰到这种问题直接拿去毒害队友好了。 UPD 5/24 苟狗是沙比 一个节点记录三个信息： ,`rson sum` 用 表示节点个数。 build change void change(i 阅读全文
摘要：
很有趣的一道题吖！ 做法：贪心+迭代 Sigma(i*(pr[i]-pr[i-1])))=n-sigma(pr[i]), 所以我们贪心地是pr[i]尽可能大。 也就是让pr[i]/pr[i-1]尽可能大。 这种类型的贪心，和17EC-Final的那个最小化方差的题挺相似的。 阅读全文
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); RDC 2013, Samara SAU ACM ICPC Quarterfinal Qualification Contest G 思路卡成智障呀！ 阅读全文
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); 2018.4.9 施展FFT ing! 马上就要和前几天学的斯特林数 双剑合璧了！ 阅读全文
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); 斯特林数 emmm 最近见到好多斯特林数！ 第一类斯特林数 第二类斯特林数 $S_{2}(n,m)$的推♂倒: $O(N^2)$的递推。 枚举有几个空 阅读全文
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); 4/3 技能点 A. 生成树的计数 论文：周冬《生成树的计数及其应用》(看不懂 pending) 一个栗子： "Codeforces 719D" 两个 阅读全文
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); TodoList SAM SteinerTree 2018/3/26 SRM600 Div1 250 枚举哪一位是个卜。 600 枚举回文列的集合，然 阅读全文
摘要：
RDC图论模板 连通性 2SAT SCC 最短路生成树什么的 Dijkstra 模板里有这种东西大概是一件很卜的事 次小生成树 maxcost 数组的维护 , 施展倍增可以 最小树形图 排骨龙说的王大拿，心情好的时候有关弄清一下。 const int MAXV = 1000; const int M 阅读全文