摘要：
求$[1,n]$中有多少个整数是$13$的倍数且十进制下的表示中存在$13$这个子串 $1 \le n \le 10^9$ 依旧是数位$dp$，不光要记录一下是否有$13$，还要记录一下模$13$的值 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文
摘要：
问$[1,n]$有多少整数的十进制表示下存在$49$这个子串 $1 \le n \le 2^{63}-1$ 学了一下正确的数位$dp$科技 首先需要把$n$按照十进制拆解了，比如说$153$，把它拆解之后就是$[3,5,1]$（从左到右对应着从低位往高位），把这个存到一个数组里，就叫它$dig$数组 阅读全文
摘要：
已知多项式方程：$a_0+a_1x+a_2x^2+ \cdots +a+nx^n=0$ 求这个方程在 $[1,m]$ 内的整数解（$n和m$ 均为正整数） 对于 $100\%$ 的数据：$0<n \le 100, \mid a_i \mid \le 10^{10000},a_n \not= 0,m< 阅读全文
摘要：
万恶之源： 给定一张无重边、无自环的无向图（点数为$n$，边数为$m$，且$n,m$同阶），问有多少个无序三元组$(i,j,k)$，使得存在： 1. 有一条连接$i,j$的边 2. 有一条连接$j,k$的边 3. 有一条连接$k,i$的边 举个例子： 这张图中有三个三元环：$(1,2,3),(1,3 阅读全文