04 2024 档案

爱希论
摘要：思厥先祖父，暴霜露，斩荆棘，以有尺寸之地。 (艾希)总想着撅湘湘,冒着霜露，披荆斩棘，因而才有一点点地方来撅湘湘。 子孙视之不甚惜，举以予人，如弃草芥。 可是艾希看待它却很不珍惜，把撅湘湘的机会拱手让人，就像抛弃小草一样。 今日割五城，明日割十城，然后得一夕安寝。 今天撅五个湘湘,明天撅十个湘湘,然 阅读全文
posted @ 2024-04-23 22:23 snowycat1234 阅读(59) 评论(1) 推荐(1) 编辑
容斥原理初步
摘要：容斥原理 1.容斥原理 容斥原理用来解决求解|⋃i=1nAi|的问题. 具体的,定义U={i|i∈Z,i∈[1,n]},我们有公式: \[|\bigcup_{i=1}^{n}A_i|=\sum_{S\in U}(-1)^{ | 阅读全文
posted @ 2024-04-18 20:25 snowycat1234 阅读(56) 评论(0) 推荐(0) 编辑
五年高考三年模拟
摘要：csp2023 密码锁 传送门 30min ac 100pts 看到n⩽8,想到暴搜,但是如果是最劣的dfs,复杂度是O(kn)，其中k约为90,难以承受,那考虑优化爆搜,发现只需要O(kn)即可。 消消乐 传送门 120min ac 1 阅读全文
posted @ 2024-04-11 20:17 snowycat1234 阅读(49) 评论(0) 推荐(0) 编辑
ybtoj题型整理
摘要：全心全意 品质为真 常用技巧 构造 1.通过一些构造,将原问题转化为更易于解决的问题. 将一个与答案有关的二维组转化为0/1矩阵. 对应题目 H. 4.序列个数 2.对于特殊的状态或操作,我们可以设立一个虚拟点. 对应题目 例题2 新的开始 I. 5.宫室宝藏 例题3 行为方案 3.在遇到一些新定义 阅读全文
posted @ 2024-04-10 19:59 snowycat1234 阅读(340) 评论(0) 推荐(1) 编辑

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