摘要：
md打表题 "." 按照 贪心 原则, 只要有烧开过的, 能热传递就热传递(反正没有热量损失) 所以我们只需要按照以下流程图(唉这个图要是崩了别埋怨我, 我也不想的嘛←_←)做即是最优解: 然后就得到了一个$O(n^2)$的做法. 显然无法通过此题. 但是我们可以打表得到一个数列... 前几项差不多 阅读全文
摘要：
传送门 "~" 题目大意 先分析$(x\ or\ y) (x\ and\ y)$, 就是 $x$和$y$中存在的1减去$x$和$y$中相同的1 那不就是$x\ xor\ y$么←_← 给定$n$个人, 确定一个排列, 使得不存在$i+b_i$在$i$之前, 并最小化$\sum_{i=2}^{n}t_ 阅读全文
摘要：
今天一月一号.. 突然想安利一波 "我的中二的2017总结..." "传送门1:codevs" "传送门2:luogu" 时限5s和1s的区别(你没看我传送门都给的大牛分站了) 现在不仅线筛.. 有负数的快读都打不对了.. 来比较一下他们的区别? cpp for(int k=s;k;k=(k 1)& 阅读全文
摘要：
Part1:传送门&吐槽 水题.. "." 然而由于线筛里面的$j$打成了$i$然后就不能1A了OvO Part2:题目分析 这个正方形是对称的... 而且很显然对角线上只有一个点会被看到... 所以我们只需要考虑对角线下面的一半(标红的).. (其实你想考虑上面一半也无所谓→_→ 显然,对于点$( 阅读全文
摘要：
Part0 广告(当然没有广告费) P.S. 这篇文章是边学着边用Typora写的...学完了题A了blog也就呼之欲出了~有latex化式子也非常方便...非常建议喜欢Markdown的dalao们下载个 "~" Part1 莫比乌斯函数&&莫比乌斯反演 最近一直在做数论不是OvO 然后就一直有莫 阅读全文
摘要：
这里可能包含传送门 "又双叒叕" 数论大杂烩... 定理什么我都不会证 题目很长~~很啰嗦~~ 但是题意很显然... 化完式子之后就是这么个东东:$G^{\sum_{k|n}C_k^{\frac{n}{k}}}\ mod\ p$ 看上去好像也并不怎么好求... 而$p$是个质数,由于费马小定理,我们 阅读全文
摘要：
好 "一" 道三合一...(然而被我做成了四合一) 其实1 2 3是独立的OvO 然后就可以逐个分析了... 1 快速幂..就不说了..(我省选的时候有这么水的20pts部分分么←_← 2 两种做法(写在标题里面了).. 2.1(扩展欧几里得) $xy\equiv z(mod\ p)$ 很显然可以写 阅读全文
摘要：
我可去他的吧 "...." ==============先胡扯些什么的分割线================== 一道NOIP题我调了一晚上...(其实是因为昨晚没有找到调试的好方法来的说...) 曾经我以为我写完了然后全WA 0分 发现 这组数据能把我卡掉(我都不知道怎么过样例的)... 然后就开 阅读全文
摘要：
传送门! 题目在 "这" 里... 题目大意? ~~难道不是说的很清楚了么OvO~~ 求n!中与m!互质的数的个数.. 题目分析. 显然的数论... 所以就是化式子呗.. 一个很显然的性质就是如果$gcd(a,b)=1$,那么$gcd(a+kb,b)=1$... 而题目中说了$m\leqslant 阅读全文
摘要：
嗯，我们已经能通过莫队处理查询线性结构上的查询了。 但是，这怎么能够呢= = 现在的题里面基本上都要牵扯上修改操作啊。。。 比如动不动就会出一个“把节点x的值修改为y的操作”。。。 而我们知道，莫队是离线算法，要把所有操作都读进来，那么修改操作就会对后面的查询操作造成影响。。 如何消除这种影响呢？ 阅读全文