cdcq

梦幻小鱼干

导航

统计

10 2020 档案

【SWERC 2019-20】K Birdwatching
摘要:题意: 给你一个无向图,和一个关键点T,问你有哪些点Ti不经过边Ti->T就到不了T? 边数点数<=1e5 练习的时候队友都说没看懂,打完听孟神复述了题意,我:??? 这个题目很奇怪哦,看上去挺反直觉的,但是确实是河里的 那么遇到有向图,常见技巧,建反向边 这道题建立反向边的好处是把问题转化为从T出 阅读全文

posted @ 2020-10-19 09:46 cdcq 阅读(210) 评论(0) 推荐(0) 编辑

【HAOI2012】容易题
摘要:原题: 常见思路:不妨先考虑简化的问题 如果没有禁选限制怎么来做? 可以发现a1*a1+a1*a2+...+a1*ak+a2*a1+...+ak*ak=a1*(a1+a2+...+ak)+a2*(a1+...+ak)+...+ak*(a1+...+ak)=(a1+a2+...+ak)*(a1+... 阅读全文

posted @ 2020-10-17 17:39 cdcq 阅读(112) 评论(0) 推荐(0) 编辑

【NOIP2012】国王游戏
摘要:原题: 经典贪心题,某次讲课的时候讲到了,发现博客居然没写过,记录一下: 阅读全文

posted @ 2020-10-15 23:17 cdcq 阅读(80) 评论(0) 推荐(0) 编辑

MOECTF2020(西电ctf新生赛)CRYPTO(密码学)SOLUTIONS(题解)
摘要: 阅读全文

posted @ 2020-10-13 23:10 cdcq 阅读(881) 评论(0) 推荐(0) 编辑

【HAOI2007】反素数
摘要:原题: 最开始觉得要么是个公式,要么是个结论 结果研究了半天越推越奇怪,这不会是个dp吧…… 先按下不表,研究性质还是可以得到很有用的信息的 1.结论,令h(x)表示因子个数为x的反质数,则h(x)是单调的(h函数的定义域并不是正整数,在有值的地方是单调的) 这个结论看上去很显然,但是它传递出一个关 阅读全文

posted @ 2020-10-13 22:00 cdcq 阅读(152) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示