蒟蒟独行

分类

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章（共291篇）

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...

2020-01-21

0 317

TIMUS1503(高阶代数方程求根)

题目题意：给定方程 anxn+an−1xn−1+...+a1x+a0=0 a n x n ...

2020-01-21

0 434

bzoj3040: 最短路(road)（dijkstra）

题目 Solution 配对堆优化 d i j k ...

2020-01-21

0 512

洛谷P1590 失踪的7/hdu4278Faulty Odometer

洛谷P1590 失踪的7 hdu4278Faulty Odometer 1.数位dp f[i][0/1] f [ i ] [ ...

2020-01-21

0 318

bzoj4975: [Lydsy1708月赛]区间翻转

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

2020-01-21

0 450

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(l...

2020-01-21

0 331

51nod 1406 与查询

<article> Description </article> 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000 Input 第一行输入一个整数n。(1<=n<...

2020-01-21

0 484

51nod1385 凑数字

题目题解 Solution 这个题，其实就是和数位 dp 相似，分为满状态和非满状态来考虑，什么叫满状态呢？就拿 21 21 来说吧，当最高位为 0 0 、 ...

2020-01-21

0 332

bzoj1045: [HAOI2008] 糖果传递&&3293: [Cqoi2011]分金币

bzoj1045 bzoj3293 题解 Solution 又是双倍经验题推导如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1000001; ll t...

2020-01-21

0 427

用浮点数计算2的幂的技巧

博客适用范围仅适用于计算 2n 2 n 的精确值，且 |n|<214 | ...

2020-01-21

0 477