08 2018 档案
摘要：博客 适用范围 仅适用于计算 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： 首先对其求导，求出其导函数的所有零点，那么在导函数两个相邻的零点之间，该
阅读全文
摘要：题目 题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,k,m,p; ll pw(ll x,ll y){ ll z=1; for (;y;y>>=1,x=x*x%p) if (y&1) z=z*x%p
阅读全文
浙公网安备 33010602011771号