清风我已逝

2018年10月18日

摘要： P3907 圈的异或无向图$dfs$找环，并判断边权异或和是否为0 阅读全文

posted @ 2018-10-18 15:38 清风我已逝阅读(202) 评论(0) 推荐(0)

洛谷——P2055 [ZJOI2009]假期的宿舍

摘要： P2055 [ZJOI2009]假期的宿舍学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是阅读全文

posted @ 2018-10-18 15:07 清风我已逝阅读(154) 评论(0) 推荐(0)

2018年10月17日

洛谷——P2417 课程

摘要： P2417 课程裸地匈牙利算法，贪心的不断匹配，若没匹配，则匹配；反之，判断与之匹配的点能否在找另一个点匹配，若能，抢多这个点与之匹配时间复杂度$O(n\times m)$ P2071 座位安排模板，又是模板，建图方式有一点儿不同，因为每一排有两个座位 P1894 [USACO4.2]完美的阅读全文

posted @ 2018-10-17 20:26 清风我已逝阅读(208) 评论(0) 推荐(0)

洛谷——P1731 [NOI1999]生日蛋糕

摘要： P1731 [NOI1999]生日蛋糕搜索+剪枝常见的剪枝：若当前状态+后面所要搜索的最差的状态$>$或是$<$最后的状态，就返回预处理最差的状态阅读全文

posted @ 2018-10-17 19:24 清风我已逝阅读(173) 评论(0) 推荐(0)

洛谷——P4296 [AHOI2007]密码箱

摘要： P4296 [AHOI2007]密码箱密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。求这个密码，$1<=n<=2,000,000,000$ 暴力枚举,数据有点儿水$O(nlogn)$，显然过不了$n<=10^9$ 正解：题目要求$x^x\mod n =1$，也就是求$n|(x^ 阅读全文

posted @ 2018-10-17 16:45 清风我已逝阅读(175) 评论(0) 推荐(0)

洛谷——P2158 [SDOI2008]仪仗队

摘要： P2158 [SDOI2008]仪仗队找规律大水题嘛，如果你做过P1170 兔八哥与猎人这题得到的规律是$a,b,c,d$，若$gcd(a-b,c-d)==1$ 那么$a,b$就能看到$c,d$ 显然这题暴力枚举$O(n^2)$是过去的，然后有了规律，那么这题也就是要求$\sum_{i=1}^{ 阅读全文

posted @ 2018-10-17 15:36 清风我已逝阅读(135) 评论(0) 推荐(0)

洛谷——P2047 [NOI2007]社交网络

摘要： P2047 [NOI2007]社交网络 $Floyd$，一眼看到就是他（博主是不小心瞄到了这个题的标签吧qwq）这个题目只要预处理出$S$到$T$的最短路的条数即可，类似$Spfa$的更新方法如果当前枚举的$k$可以更新$i$到$j$的最短路，那么就更新最短路，同时$i$到$j$的最短路条数更新阅读全文

posted @ 2018-10-17 14:44 清风我已逝阅读(272) 评论(0) 推荐(0)

洛谷——P1972 [SDOI2009]HH的项链（线段树）

摘要： P1972 [SDOI2009]HH的项链 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳阅读全文

posted @ 2018-10-17 14:15 清风我已逝阅读(388) 评论(0) 推荐(0)

2018年10月16日

洛谷——P3871 [TJOI2010]中位数

摘要： P3871 [TJOI2010]中位数一眼秒掉，这不是splay水题吗，套模板入门题开两个堆维护，大根堆维护小的中的最大值，小根堆维护打的中的最小值阅读全文

posted @ 2018-10-16 21:47 清风我已逝阅读(132) 评论(0) 推荐(0)

记两次模拟赛的心得（还在施工中。。。）

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

posted @ 2018-10-16 16:33 清风我已逝阅读(95) 评论(1) 推荐(0)

你也要起舞吗？

公告