题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串，相邻的偶数奇数不能交换位置，其他相邻的情况可以交换，问字符串代表的数最小是多少。 思路 相邻的偶数、奇数位置固定，所以可以把奇数放到一起，偶数放到一起，对这两堆归并排序即可。 代码 #inclu ...
分类：
编程语言 时间：
2019-11-13 00:26:13
阅读次数：
138
奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$，设$f[i]$表示为在第$i$位时方案数，转移方程： $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) ...
分类：
编程语言 时间：
2019-11-12 20:34:55
阅读次数：
103
其实是数据结构。 智推连续几天给我推树状数组的模板，还放在第一位…… 对着蓝书的图看了好几天才看懂，树状数组的另外一个名字是二叉索引树，指通过把一个数组抽象的变形成树状的以求得到树形数据结构的效果。有人说是线段树的阉割版，我不太清楚，树状数组应该是不支持区间修改加速的。 首先我们需要理解lowbit ...
分类：
编程语言 时间：
2019-11-10 15:34:40
阅读次数：
64
题目 "树状数组模板1" 题目大意：给定一个序列，要求支持两种操作：1.将某个数加上 $x$，2.查询区间某部分的和。 题目 "树状数组模板2" 题目大意：给定一个序列，要求支持两种操作：1.将区间内的每个数加上 $x$，2.查询某个数。 分析 由于第一题与第二题实际上是等价的（稍后会说明），我们以 ...
分类：
编程语言 时间：
2019-11-10 10:11:09
阅读次数：
64
题意：A和B玩游戏，一共n轮，A先B后，第i轮两人分别能得到a[i]和b[i]的得分，累加到当前得分和中 每一轮进行完之后A可以选择抵消得分，即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5，K<=1e9 思路：因为两人得分和的差不变，考虑A最后抵消 ...
分类：
其他好文 时间：
2019-11-07 19:17:22
阅读次数：
138
用于一些单点修改 和 区间的 查询 主要代码： 树底元素很关键，一般按着顺序排列吗》？ int lowbit(int x) { return x&(-x); } void work(int x,int k) { for(ri i=x;i<=n;i+=lowbit(i)) tree[i]+=k; } ...
分类：
编程语言 时间：
2019-11-05 15:16:32
阅读次数：
61
题目链接：传送门 题目大意： 给出n<=100的有向图，和路径p，求p的最短子序列v，使得依次经过v中所有点的路径为p。 思路： 题意其实就是让我们求路径上的一些关键点v，对于所有的关键点：vi到vi+1的最短路的长度，等于vi到vi+1这两个点在序列p中的下标的差，且vi到vi+2的最短路的长度， ...
分类：
其他好文 时间：
2019-10-08 14:19:26
阅读次数：
72
"POJ2676 Sudoku" 位运算 + 搜索。更好的优化方法：方案数最小的空格先填。 cpp include include int T, f[9], g[9], h[3][3]; char buf[10]; int v[9][9], tot; inline int lowbit(int x) ...
分类：
其他好文 时间：
2019-10-05 18:04:35
阅读次数：
84
void modify(lld *t,int i,lld x){ while(x<=n){ t[i]+=x; i+=lowbit(i); }} c语言里数组的实质就是个头指针 规定了类型的指针可以有这样类似数组的用法 （CRK） ...
分类：
编程语言 时间：
2019-10-05 12:30:19
阅读次数：
65
