2021年11月3日
摘要：
2021.11.03 悬线法 [P1169 ZJOI2007]棋盘制作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 悬线法——这竟然是DP？！ #include<cstdio> #include<iostream> #include<algorithm> #include<cs 阅读全文
posted @ 2021-11-03 21:40
eleveni
阅读(60)
评论(0)
推荐(0)
摘要：
2021.08.11 拓展欧几里得、逆元与同余 详情参考《初等数论1》第三章、第四章 练习题： UVA10104 Euclid Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<algorithm> #include 阅读全文
posted @ 2021-11-03 16:21
eleveni
阅读(43)
评论(0)
推荐(0)
摘要：
2021.08.13 二次剩余 注：真难啊，心好累。 二次剩余Cipolla算法学习小记_待成熟的葡萄-CSDN博客 【二次剩余】Cipolla（模意义下开根）_HOWARLI的博客-CSDN博客 练习题： P5491 【模板】二次剩余 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn 阅读全文
posted @ 2021-11-03 16:20
eleveni
阅读(45)
评论(0)
推荐(0)
摘要：
2021.08.12 最大公因数、最小公倍数 [P1072 NOIP2009 提高组] Hankson 的趣味题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> usin 阅读全文
posted @ 2021-11-03 16:20
eleveni
阅读(56)
评论(0)
推荐(0)
摘要：
2021.08.13 素数 练习题： P2092 数字游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> #include<queue> using namespace 阅读全文
posted @ 2021-11-03 16:19
eleveni
阅读(50)
评论(0)
推荐(0)
摘要：
2021.08.22 字典树 P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using name 阅读全文
posted @ 2021-11-03 16:18
eleveni
阅读(33)
评论(0)
推荐(0)
摘要：
2021.11.02 二分图 [P1963 NOI2009] 变换序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // https://www.luogu.com.cn/blog/colazcy/solution-p1963 #include<cstdio> #include 阅读全文
posted @ 2021-11-03 16:08
eleveni
阅读(32)
评论(0)
推荐(0)
摘要：
2021.11.02 最小支配集、最小点覆盖、最大独立集 前置知识 最小支配集：选取一个点集，使得剩余的点都与这个集合有边相连，则称这个集合为支配集。如果在点集中去掉一个点而是这个集合不是一个支配集，那么这个集合是一个最小支配集，点集中的点的个数支配数。 最小点覆盖：选取一个点集，使得所有边都与这个 阅读全文
posted @ 2021-11-03 16:08
eleveni
阅读(241)
评论(0)
推荐(0)
摘要：
2021.10.29 数位dp 1.数字计数 我们先设数字为ABCD 看A000，如果我们要求出它所有数位之和，我们会怎么求？ 鉴于我们其实已经求出了0到9,0到99,0到999。。。上所有数字个数（f[i],且没有考虑前导0）我们何不把这个A000看成0000到1000到2000...A000对于 阅读全文
posted @ 2021-11-03 16:06
eleveni
阅读(49)
评论(0)
推荐(0)
摘要：
2021.11.02 eleveni的水省选题的记录 因为eleveni比较菜，所以eleveni决定从绿题开始水 ——实际上菜菜的eleveni连绿题都不一定能水过/忍不住哭了 [P2217 HAOI2007]分割矩阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题看着像 阅读全文
posted @ 2021-11-03 16:02
eleveni
阅读(51)
评论(0)
推荐(0)
摘要：
2021.11.03 P6175 无向图的最小环问题 P6175 无向图的最小环问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一张无向图，求图中一个至少包含 33 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你 阅读全文
posted @ 2021-11-03 15:56
eleveni
阅读(120)
评论(0)
推荐(0)
摘要：
2021.11.03 P2886 [USACO07NOV]Cow Relays G（矩阵+floyed） [P2886 USACO07NOV]Cow Relays G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给出一张无向连通图，求S到E经过k条边的最短路。 分析： 阅读全文
posted @ 2021-11-03 15:35
eleveni
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号