该文被密码保护。 阅读全文
摘要：
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[ 阅读全文
摘要：
CF351E Jeff and Permutation 贪心好题 考虑每个对能否最小化贡献和 先不考虑绝对值相同情况 发现，对于a,b假设|a|<|b|，那么有无贡献只和b的正负有关！如果a在b前面，b取负一定有贡献，a在b后面，b取正一定有贡献 所以，每个对划分给绝对值较大的管辖，管辖关系形成DA 阅读全文
摘要：
两场比赛降智不停，熬夜爆肝更掉rating nowcoder： https://ac.nowcoder.com/acm/contest/894#question T1：水题 T2：考虑a和b的子区间！排序+二分 T3：降智傻x题。 不能看做黑色多了p个，蓝色多了(1-p)个，然后拿走球是按照比例的 阅读全文
摘要：
讲课时候一点儿都没懂 分成两个部分： 找到所有满足sum<=mx的集合，即枚举哪些是great的、统计每个great的集合对应多少个树 发现，第二个部分只和great集合大小有关 具体的 第一个部分：折半爆搜+sort+双指针，得到g[i]大小为i的great集合个数 第二部分： f[i]表示钦定i 阅读全文