上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 29 下一页
该文被密码保护。 阅读全文
posted @ 2021-08-22 21:37 fengwu2005 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 多测不清零 一个变量重复用多次 网络流rp!=1 取模的时候,注意加的是模数,而不是傻逼数 做除法的时候,记得判断是否为0 对指数取模的时候记得模mod-1 取完模直接/2 阅读全文
posted @ 2021-08-22 19:51 fengwu2005 阅读(64) 评论(0) 推荐(1) 编辑
摘要: 知识 Update:2022.1.1 改变了一些自己在群论的理解,使得定义更加平易近人 首先群的概念极其重要,说白了就是一个封闭集合, 可以通过某种二元运算可以得到的元素都在这里面, 再其次就是子群,这个和自己完全不一样,因为子群自己也是封闭的 所以这样的话,一个群一定有两个子群,一个单位元,一个就 阅读全文
posted @ 2021-08-22 19:33 fengwu2005 阅读(853) 评论(0) 推荐(0) 编辑
摘要: noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题 话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表 好像还真的是一个打表题,找找规律就能过,真的 结论就是 \(\huge res=\frac 阅读全文
posted @ 2021-08-22 18:45 fengwu2005 阅读(133) 评论(0) 推荐(0) 编辑
摘要: noip模拟44 solutions 这一场抱零的也忒多了,我也只有45pts 据说好像是把几套题里面最难的收拾出来让我们考得 好惨烈啊,这次的考试我只有第一题骗了40pts,其他都抱零了 T1 Emotional Flutter 这个我直接用线段树维护解集, 这样的,你不能踩到每一个黑块,所以每一 阅读全文
posted @ 2021-08-22 11:39 fengwu2005 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 扯淡 原名好像是叫hall婚姻定理,好象是用来配对的 然后现在被用来做二分图了 确实非常的好用,这里主要记一下定理的意义极其证明 方便复习 匹配 所谓二分图匹配,就是在二分图上找到一个没有交点的边集 (图片转载自这里 图3表示的就是一个二分图匹配 但是此时3与6的边也可以加入现在的边集 所以此时的匹 阅读全文
posted @ 2021-08-21 21:45 fengwu2005 阅读(3738) 评论(0) 推荐(8) 编辑
摘要: noip模拟43 solutions 最近确实一直可以直接做掉第一题,不过今天有点不顺利 今天还初步认识了数位dp,之前只是知道而已,现在大概是会了 改题的过程很是艰辛。。。 T1 第一题 就还是树形dp,直接由儿子向父亲合并 对儿子按照子树最大深度排序,先判断是否用而儿子更新儿子,还是新来一个 就 阅读全文
posted @ 2021-08-21 21:13 fengwu2005 阅读(133) 评论(0) 推荐(4) 编辑
摘要: noip模拟42 solutions 其实吧,这次考试还是非常成功的,找到感觉, 这才是noip的真正难度吧,前两题足够我切掉。。。 后面两个有一点小小的思路,看题解看一会就会了 不对不对,我真的看了好久题解都没想出来。。。 真的挺难的。。。。哭 T1 卷 这这这这这就是一个一眼就能切的树形dp, 阅读全文
posted @ 2021-08-21 06:18 fengwu2005 阅读(106) 评论(1) 推荐(2) 编辑
摘要: noip模拟41 solutions 这次考得挺迷的,然后就直接上100了,我本来只有14pts的 T1 你相信引力嘛 我是真的很迷,我在本机小样例拍一个错一个,交上去拿了90pts 然后我就先特判了一下cao过去了,好像挺不要脸的 后来发现是我将相同高度的点缩到一起的时候有一点点的小问题 这个题就 阅读全文
posted @ 2021-08-20 16:03 fengwu2005 阅读(69) 评论(0) 推荐(1) 编辑
摘要: noip模拟40 solutions 怎么说呢,我这两天用单调指针用的非常的顺手 第一题证都没证就单调指针去了,导致我抱零了 所以我以后用之前一定要证一下, 关于我做题老是想不到正解这件事,我已经不纠结了,因为我完全可以乱搞出奇迹 因为第二题我乱搞+卡时,搞到了70pts T1 送花 这个就是枚举右 阅读全文
posted @ 2021-08-20 15:23 fengwu2005 阅读(75) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 29 下一页