摘要：
http://www.51nod.com/onlineJudge/questionCode.html !problemId=1594 参考及详细推导：http://www.cnblogs.com/rir1715/p/8584083.html 设$cnt_i=\sum_{j=1}^n[\phi(j)= 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=5312 Kaiser终于成为冒险协会的一员，这次冒险协会派他去冒险，他来到一处古墓，却被大门上的守护神挡住了去路，守护神给出了一个问题，只有答对了问题才能进入，守护神给出了一个自然数序列a,每次有一下 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4355 维护一个长度为N的序列a，现在有三种操作： 1）给出参数U,V,C，将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2）给出参数U,V,C，对于区间[U,V]里的每个数i 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5306 给一个数组，m次操作： 1:l r x，将a[i](l<=i<=r)=min(a[i],x) 2:l r，求区间最大值。 3:l r，求区间和。 吉司机线段树，论文题，论文讲的很详细了。 维护一个最大值mx 阅读全文
摘要：
http://uoj.ac/problem/228 参考：https://www.cnblogs.com/ljh2000-jump/p/6357583.html 考虑当整个区间的最大值开方==最小值开方（实质上就是区间开完方后所有数都相等），那么我们开一次方就可以了。 听说有证明如果达到上面的那种情 阅读全文
摘要：
https://loj.ac/problem/2351 参考：https://www.cnblogs.com/ivorysi/p/9144676.html 但是参考博客讲解太吓人了，我们换一种通俗易懂的方法讲。 首先肯定是能想到容斥和子集和的，但是很尴尬的是，裸容斥的复杂度是O(2^l)的显然过不去 阅读全文
摘要：
https://loj.ac/problem/2350 比较简单的题，为什么我实现得这么sb？ 第一个包其实已经给了提示（第一个包的解法就是在S->T所有最短路径上的所有点到V的最短路的最小值。） 那么我们先把所有最短路径存成新的图，然后dfs每一条路径，然后找到路径上两个点(i,j)，构成一条U- 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4584 https://www.luogu.org/problemnew/show/P3643 http://uoj.ac/problem/204 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4577 https://loj.ac/problem/2521 参考：https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution-p4577 自己再说下另一种理解方法吧。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4578 https://loj.ac/problem/2520 UPD 6.12 整体更新 前置： 先转换成图论模型，即每个绿宝石，横坐标向纵坐标连边，权值为绿宝石要的数。 然后就变成了每个点，我按一下可以使得与它相连的 阅读全文