周总结
文章平均质量分 86
周总结
爱寂寞的时光
这个作者很懒,什么都没留下…
展开
-
2021年第47周总结
2021年第47周总结11.23[HAOI2007]理想的正方形单调队列维护二维RMQ板子题。[SDOI2010]地精部落很巧妙的一道DP计数题目。考虑的是dp[i][j]dp[i][j]dp[i][j]前iii个数jjj作为第一个数并且是山峰的个数,去DP这个序列。...原创 2022-01-21 14:47:24 · 140 阅读 · 0 评论 -
2021年第46周总结
2021年第46周总结11.15CF 1530E神仙构造题。简言之就是通过重新排列一个字符串,使得该字符串产生的前缀数组中的最大值最小,其次满足字符串的字典序最小。需要讨论6种情况,具体情况看题解吧。...原创 2021-11-23 14:39:12 · 300 阅读 · 0 评论 -
2021年第45周总结
2021年第45周总结11.10第45届ICPC区域赛济南站Problem A根据题目定义,ZijZ_{ij}Zij可以写成Zij=⊕k=1NAi,kCk,jZ_{ij} = \oplus_{k=1}^{N}A_{i,k}C_{k,j}Zij=⊕k=1NAi,kCk,j。而Dij=Bi,jCijD_{ij}=B_{i,j}C_{ij}Dij=Bi,jCij,令等式左右相等,即为一个异或方程组,使用线性基求解这个异或方程组,求出每一列的自由变量的个数,每一列的方案即为2n2^n2n,其原创 2021-11-15 12:25:25 · 280 阅读 · 0 评论 -
2021年第44周总结
2021年第44周总结11.1判断线段相交问题解决计算几何中判断两个直线相交问题,通过矢量叉乘判断向量的相对位置,叉乘也可判断凸包等。博客LeetCode 335原创 2021-11-08 01:39:23 · 124 阅读 · 0 评论 -
2021年第43周总结
2021年第43周总结10.31CF ECR 116Problem D首先集合大小比较应该保证,kkk左边的红色集合中的最小值大于蓝色集合中的最大值,kkk右边蓝色集合中的最小值应该大于蓝色集合中的最大值。其次,枚举kkk,考虑每一行中以kkk为分界线的最小值和最大值,可以使用前后缀最大小值来解决。首先,初始化将所有的列染成蓝色,然后将所有列按照列中最小值排序,从最大的开始染成红色,然后依次检查剩下的蓝色列,如果有不满足的一定要染成红色。根据左边的维护过程,连带维护右边的即可,可以使用multi原创 2021-10-31 22:24:11 · 111 阅读 · 0 评论 -
2021年第42周总结
2021年第42周总结10.18K短路问题P4467使用Astar算法解决了k短路问题。LC 5905这是一道关于严格次短路的问题,使用BFS求解即可.ABC 223Problem F括号序列的套路题目,创建前缀和,线段树维护区间前缀和最小值和区间加和即可。Problem G树的最大匹配。使用树上DP+树上背包解决了一道毒瘤题目:P1623感觉是我写过最难的树上背包了。然后尝试去解决这个题,本质思路是树形DP,但不是普通的树形DP,使用了Rerooting DP方法解决了这个题。原创 2021-10-31 20:42:44 · 93 阅读 · 0 评论 -
2021年第41周总结
2021年第41周总结10.12ABC 222Problem E首先很显然的一点,将所有路过的边进行计数,形成一个只含正整数的列表,即问题转换为将列表中的元素划分成两类,让两类元素的和差值为 KKK 即可。这个问题是NPC问题,采用背包求解,赛中背包数组开小了担心会TLE,,WA了。赛后被告知 10810^8108 没有TLE。枚举背包有个技巧,枚举 R−BR-BR−B 需要处理负数问题,我们考虑对式子 K=R−BK = R - BK=R−B 两边同时加上 R+BR+BR+B 得到 K+R+B=原创 2021-10-31 20:42:11 · 116 阅读 · 0 评论 -
2021年第40周总结
2021年第40周总结10.4CF 746Problem B考虑置换组,设 iii 位置上的元素不可移动,那么:i<xi>n−xi < x \\i > n -xi<xi>n−x此时解得的区间为 [n−x,x][n-x,x][n−x,x] ,那么题目就转换为分别对除这个区间外的两侧区间进行排序,最终查看整个区间是否有序。Problem C树上计算异或和,使用 a⊕a=0a \oplus a = 0a⊕a=0 即可,发现最终情况只有两种,一种是奇数个连通原创 2021-10-31 20:41:44 · 97 阅读 · 0 评论