- 博客(10)
- 收藏
- 关注
转载 用浮点数计算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 1490
转载 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,000Input第一行输入一个整数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的问题
题目Solution1.容斥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 Odometer1.数位dpf[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 488
原创 bzoj3040: 最短路(road)(dijkstra)
题目Solution配对堆优化 dijkstradijkstradijkstraCode#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 327
原创 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 1048
原创 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关注的人