popobobo

摘要： 数位DP - AcWing 338 - 计数问题 注意前导0的影响 #include <bits/stdc++.h> using namespace std; int a, b; int num[10]; int dp[10][10]; // 当前填位i,tar数已经出现的次数j int dfs(i 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 1e6+5; bool st[N]; int cnt; int primes[N]; void get_primes(int n){ // O(nlogn) 朴素筛法 for(in 阅读全文

摘要： 试除法分解质因数 #include <bits/stdc++.h> using namespace std; int t, x; void divide(int n){ for(int i = 2; i <= n/i; ++i){ // 大于sqrt(n)的质因子最多有一个 if(n % i == 阅读全文

摘要： 数位dp第二维j维护什么？ 数位dp的dp数组维护的信息应该灵活选择。通常来说第一维i都表示当前填第i位，第二维则根据需要选择。 之前做过的windy数由于需要比较相邻的数，因此j表示上一位填的数是什么。 对于AcWing1081-度的数量，需要维护之前已经出现过的1的数量，因此用j表示。 #inc 阅读全文

摘要： DP - [USACO16OPEN] - 262144P $dp[i][j]$表示从第i个数开始，向右合成数j，最后一个用到的数（右端点）的位置 假如我们想要从第$i$个数开始，合成数j，首先需要$dp[i][j-1] \neq 0$，因为只有先合成$j-1$才能得到$j$。此外，还需要$dp[dp 阅读全文

摘要： AutoEmail - 写了个监听文件修改，自动发送修改文件提示邮件的程序 由于时间比较赶，现学一下午写的，很多细节没有考虑清楚，总体来说程序的鲁棒性并不算强。 链接：https://pan.baidu.com/s/1raxz-jlTmWib0gHi6YSSGw 提取码：zsrj 内含Java环境， 阅读全文

摘要： 其实dp思路并不难，这里仅仅提一句，solve(n, k, dir)中，dp[p][k][dir]的状态更新与n有关，因此后面的样例不能复用前面的样例得到的状态，必须在每组样例前init dp。 另外我的另一份代码T了，不会分析复杂度。而且这个T的代码本机sample还能出结果，AC代码反而T了。（ 阅读全文

摘要： 两道数位dp入门题 1. Luogu P4999 - 烦人的数学作业 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9+7; int t; ll l, r; int num[3 阅读全文

摘要： 关于STL容器的一些技巧 今天写一道题，发现了STL的自定义cmp函数实际上是一个效率很低的东西。如果能够用基本变量的自然顺序作为容器的比较器，就不要写cmp函数。 例如，对于有序序列查询<=x的最大数和<x的最大数，我们可以这样实现： struct cmp{ bool operator()(con 阅读全文

摘要： 字符串构造，思维 - Codeforces Problem 1506 G - Maximize the Remaining String 本题做法相对暴力，但是还是应该学习其STL的用法、构造思路。 count_unique(string s)函数为离散化函数，用于统计字符串s中不重复字符的数量。 阅读全文