摘要： 题目 题解 Solution: 将每一个财宝抽象成一个点，这就变成了一个有向无环图的最小路径覆盖，对于这类问题，我们知道最长反链=最小路径覆盖，所以求出这张图的最长反链就可以了。对于一个点，它的左上角是可以到达的，但是右上角不能，所以用 f [ i ] [ j ] f[i][j] f[i][j] 表 阅读全文

摘要： 博客 适用范围 仅适用于计算 2n 2 n 的精确值，且 |n|<214 | n | < 2 14 浮点数能精确表示 2n 2 n ​​ ，因为大部分浮点数内部都以 2 2 为底数，n" role="presentation" style="position: relative;">nn的范围与浮点 阅读全文

摘要： bzoj1045 bzoj3293 题解 Solution 又是双倍经验题 推导如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1000001; ll tot,ans; int n, 阅读全文

摘要： 题目 题解 Solution 这个题，其实就是和数位 dp 相似，分为满状态和非满状态来考虑，什么叫满状态呢？就拿 21 21 来说吧，当最高位为 0 0 、1" role="presentation" style="position: relative;">11 的时候，所表示的数为分别为 0∼9 阅读全文

摘要： Description 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000 Input 第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n个整数a[0],a[1],a[2],…a[n-1]，以空格分开.(0<=a[i]<=1,000,000) Out 阅读全文

摘要： 题目 Solution 1.容斥O(n的因子个数^2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int i,cnt,j,k; ll ans,n,s[520],p[520]; ll pw(ll x,ll y) 阅读全文

摘要： 题目 Solution 题解 ①每次翻转区间，区间中的逆序对数和顺序对数会互换 ②因为翻转区间长度只能是4x+3, 4x+2，所以区间中的顺序对数+逆序对数一定为奇数 ③最终必输态是当前序列顺序对数为0 由上可得：如果一开始顺序对数为偶数，那么先手必败，否则先手必胜（因为每次操作会改变顺序对的奇偶性 阅读全文

摘要： 洛谷P1590 失踪的7 hdu4278Faulty Odometer 1.数位dp f[i][0/1] f [ i ] [ 0 / 1 ] 表示前i位有没有出现7的方案数 用 n n <script type="math/tex" id="MathJax-Element-23">n</script 阅读全文

摘要： 题目 Solution 配对堆优化 d i j k s t r a dijkstra dijkstra Code #include<bits/stdc++.h> #include<ext/pb_ds/priority_queue.hpp> using namespace std; using nam 阅读全文

摘要： 题目 题意： 给定方程 anxn+an−1xn−1+...+a1x+a0=0 a n x n + a n − 1 x n − 1 + . . . + a 1 x + a 0 = 0 ，求出该方程的所有实数解 Solution： 首先对其求导，求出其导函数的所有零点，那么在导函数两个相邻的零点之间，该 阅读全文