*Miracle*

摘要： CF79D Password 挺巧妙的题 看起来无从下手 k很小，先不管 把最终需要亮的看做1，不需要的看做0 要把全0序列，变成有至多10个1的01序列 不妨考虑把01序列变回全0序列（这样容易思考） 区间取反？ 差分变成两个单点取反！ 特殊加入n+1位置，这样便于取反 首先，两个0取反一定不优， 阅读全文

摘要： 170+128+0 高开低走。 曾经充分准备了面试， 再一次滚粗了 和PKUWC2019， 如出一辙。 如今， 好比NBA总决赛输掉了天王山—— NOIP赢下第一场， PKUWC输掉一场 NOIWC再输一场 HEOI扳回一城 大比分2：2 面试听说428+才能进 天王山之战， 输的彻底。 2：3 清 阅读全文

摘要： CF809E Surprise me! 考场上别人都会的原题就我不会 被逼无奈，还是想出了这道div1的E题！ phi(x*y)就是phi(x)*phi(y)*gcd(x,y)/phi(gcd(x,y))其实就是把公共质因子的(1-1/p)这些东西除掉 考虑容斥 直接枚举d，注意，这个d不是gcd， 阅读全文

该文被密码保护。 阅读全文

摘要： 1 n<=500 法一：随机化最大团 法二： 每个蜘蛛是一个三维直线(x,y,t) 考虑按照所属面分别考虑这些蜘蛛 一些个蜘蛛相交，当且仅当这些直线共面 还有一种蜘蛛交在一点的情况，先判掉： 枚举两个直线，确定平面枚举剩下的直线，考虑是否有交点先考虑是否有所有直线交在一点然后平行的只保留一个 再考虑 阅读全文

摘要： [WC2013]平面图 码农题 平面图点定位： 1.平面图转对偶图：[HNOI2016]矿区 2.扫描线点定位 把所有的顶点和询问点排序，扫描线 每个边在fr的位置加入，to的位置删除，竖直直线不要 用set维护当前的线段，kx+b形式 全局变量X放入重载小于号的比较函数，便于直接比较 到了询问点， 阅读全文

摘要： CF1166E The LCMs Must be Large 构造趣题 正着推其实很不好推 不妨大力猜结论 如果两两集合都有交，那么一定可以 证明： 1.显然如果两个集合没有交，一定不可以 2.否则给每个集合Si乘上一个质数pi，pi互不相同 由于两两有交，那么一个集合Si的LCM一定是所有p的乘积 阅读全文

摘要： [POI2014]RAJ-Rally 思维好题 考虑从topo序入手，枚举删点x x之前的点在S，之后的在T 删除这个点后，剩下的路径是：S中的，T中的，S经过一条集合之间的边到T的 两遍topo排序得到diss,dist从x出发和到x结束的最长路 三种路径分别用堆维护 步骤： 把x的前驱到x的都删 阅读全文

摘要： https://blog.csdn.net/lunch__/article/details/82655579 看似高大上，实际也不太好想到 先尝试确定一些位： 给出了最后一列，sort得到第一列 现在知道了第一行的第一个和最后一个 考虑不断确定第一行的下一个 某一行一定是由某一行循环左移1位得到的 阅读全文

摘要： 远古大坑 神仙DP状态设计题 https://blog.csdn.net/white_elephant/article/details/83592103 从行的角度入手，无论如何都要状压 每列最多放一个，所以从列的角度入手 每列会左端点结束，右端点出现，以及空位 个数设为：l[i],r[i],md[ 阅读全文