- 博客(10)
- 收藏
- 关注
RSS订阅转载 用浮点数计算2的幂的技巧
博客 适用范围 仅适用于计算2n2n2^n的精确值，且|n|<214|n|<214\left\vert n\right\vert2n2n2^n ，因为大部分浮点数内部都以222为底数，nnn的范围与浮点数类型有关。常用浮点数最高精度的longlonglong doubledoubledouble也只有151515位阶码 printf("%.0Lf",powl(2L,t...
2018-08-16 13:02:37
1487
转载 bzoj1045: [HAOI2008] 糖果传递&&3293: [Cqoi2011]分金币
bzoj1045 bzoj3293 题解 Solution 又是双倍经验题 推导如下： “`cpp “`#include
2018-08-15 23:12:48
163
转载 51nod1385 凑数字
题目 题解 Solution 这个题，其实就是和数位 dp 相似，分为满状态和非满状态来考虑，什么叫满状态呢？就拿 212121 来说吧，当最高位为00 0、111 的时候，所表示的数为分别为 0∼90∼90∼9 和10∼1910∼19 10∼19，这叫做满，而如果是 2 开头，那么就只需要表示20∼2120∼21 20∼21，这叫非满。 于是乎，对于满状态，你无可抗拒的需要对应的每一位都...
2018-08-14 14:48:51
173
转载 51nod 1406 与查询
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...
2018-08-13 21:37:29
254
原创 bzoj2705: [SDOI2012]Longge的问题
题目 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){ ll z=1; for (;y;y>>=1,x...
2018-08-06 21:33:28
217
转载 bzoj4975: [Lydsy1708月赛]区间翻转
题目 Solution 题解 ①每次翻转区间，区间中的逆序对数和顺序对数会互换 ②因为翻转区间长度只能是4x+3, 4x+2，所以区间中的顺序对数+逆序对数一定为奇数 ③最终必输态是当前序列顺序对数为0 由上可得：如果一开始顺序对数为偶数，那么先手必败，否则先手必胜（因为每次操作会改变顺序对的奇偶性，而最后顺序对为偶数（0）） Code #include&l...
2018-08-04 21:28:48
237
原创 洛谷P1590 失踪的7/hdu4278Faulty Odometer
洛谷P1590 失踪的7 hdu4278Faulty Odometer 1.数位dp f[i][0/1]f[i][0/1]f[i][0/1] 表示前i位有没有出现7的方案数 用nnn减一下即为答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; int T,d[12],f[12][2]; l...
2018-08-04 16:01:24
486
原创 bzoj3040: 最短路(road)（dijkstra）
题目 Solution 配对堆优化 dijkstradijkstradijkstra Code #include&amp;lt;bits/stdc++.h&amp;gt; #include&amp;lt;ext/pb_ds/priority_queue.hpp&amp;gt; using namespace std; using namespace __gnu_pbds; typedef long long ll...
2018-08-04 13:31:47
326
原创 TIMUS1503(高阶代数方程求根)
题目 题意： 给定方程anxn+an−1xn−1+...+a1x+a0=0anxn+an−1xn−1+...+a1x+a0=0a_nx^n+a_{n−1}x^{n−1}+...+a_1x+a_0=0 ，求出该方程的所有实数解 Solution： 首先对其求导，求出其导函数的所有零点，那么在导函数两个相邻的零点之间，该nnn次方程一定是单调的，并且最多只有一个零点，利用这个性质，我们可以...
2018-08-03 00:39:48
1046
原创 bzoj3142: [Hnoi2013]数列
题目 题解 #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; return z...
2018-08-01 14:44:00
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人