摘要：
链接：https://www.luogu.org/problemnew/show/P4127 题目描述 给出两个数 a,ba,b ，求出 [a,b][a,b] 中各位数字之和能整除原数的数的个数。 输入输出格式 输入格式： 一行，两个整数 aa 和 bb 输出格式： 一个整数，表示答案 输入输出样例 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/CF55D 题意翻译 题目描述 Volodya是一个很皮的男♂孩。他认为一个能被它自己的每一位数上的数整除的数是很妙的。我们先忽略他的想法的正确性（如需证明请百度“神奇海螺”），只回答在l到r之间有多少个很妙的数字。 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3239 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动 阅读全文
摘要：
链接：http://poj.org/problem?id=2420 A Star not a Tree? Time Limit: 1000MS Memory Limit: 65536K Description Luke wants to upgrade his home computer netwo 阅读全文
摘要：
题解：第一题：我写的指针线段树，但是被卡了， 但是数组线段树不会，因为不用建树 这道题用并查集，从后往前染色，则不能覆盖，把一段颜色放在一个并查集中，O(N)的修改，我们让这段颜色的father指向他们这段的右端点，表示我下一次染色只能从右端点右边的一个开始； #include <bits/stdc 阅读全文
摘要：
今天爆零了，roadblock是原题，结果还审错题了。。。 题解 第一题：把最短路上的边提出来，然后跑最大流直到跑不动；但这样写比较麻烦； 用最小费用最大流也可以过，比某些网络流还快，这东西也玄学； #include <bits/stdc++.h> using namespace std; cons 阅读全文
摘要：
Largest Submatrix of All 1’s 链接:http://poj.org/problem?id=3494 Time Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MS Description Given a m- 阅读全文
摘要：
SPF 链接：http://poj.org/problem?id=1523 Time Limit: 1000MS Memory Limit: 10000K 题目大意： 有一个网络，在这个网络里，电脑之间的通信只能是两台电脑间(点对点)双向通信。如下面左图 所示：如果3号电脑出故障了，那么1号和2号之 阅读全文
摘要：
4 Values whose Sum is 0 链接：http://poj.org/problem?id=2785 Time Limit: 15000MS Memory Limit: 228000K Case Time Limit: 5000MS Description The SUM proble 阅读全文
摘要：
链接：http://poj.org/problem?id=2406 Power Strings Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be thei 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P4735 题目描述 给定一个非负整数序列 \{a\}{a} ，初始长度为 NN 。 有M个操作，有以下两种操作类型： 输入输出格式 输入格式： 第一行包含两个整数 N,MN,M ，含义如问题描述所示。第二行包含 NN 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3806 我学习点分治的模板：https://www.cnblogs.com/Paul-Guderian/p/6782671.html 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 阅读全文
摘要：
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Description John is the only priest in his town. September 1st is the John's busiest 阅读全文
摘要：
题解： 第一题：AC自动机上dp 这道题前面yyr学长讲过，但我完全忘了，学习的效率真的低啊 先补全Trie图，dp[i][j]表示走了i步，现在在j号节点的方案数； 但是好的字符串不能直接求，所以补集转换，用总的情况(26^m) - 不合法的的情况(dp[m][i], i不是结束节点） 在跑dp的 阅读全文