传送门 题目大意 给定一个只包含012序列，0表示这个人有2个红球，1表示一个红球一个蓝球，2表示两个蓝球。进行n*2次游戏，每次游戏所有有球的人选择一个球递给前一个人，第一个人把球放到一个序列中，'r'表示红球，'b'表示蓝球，问一共多少种序列 分析 一定要满足前i个人的所有红球>=序列前i个位置 ...
分类：
其他好文 时间：
2019-03-14 00:31:42
阅读次数：
135
#include<bits/stdc++.h>using namespace std;long long n,v,a,b,c,d,e;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&v); a+=v;//记录前面全清零需要的花费 b=min(b ...
分类：
其他好文 时间：
2019-02-20 20:05:03
阅读次数：
183
"题目链接" $Description$ 给定一个$n\times m$的$01$矩阵。求任意选出$r$行、$c$列（共$2^{n+m}$种方案），使得这$r$行$c$列的交的位置的$r\times c$个数的和为奇数，的方案数有多少。 ~~（...我也不知道怎么就表述成这样了，反正挺好理解）~~ ...
分类：
其他好文 时间：
2019-02-17 00:57:06
阅读次数：
191
2019-02-13 P3704 [SDOI2017]数字表格：莫比乌斯反演 P3702 [SDOI2017]序列计数：快速幂+多项式 2019-02-14 P3703 [SDOI2017]树点涂色：LCT+线段树 Yahoo Programming Contest 2019 D - Ears：dp ...
分类：
其他好文 时间：
2019-02-15 22:28:11
阅读次数：
209
F - Pass 思路： dp[i][j] 表示到第 i 个球为止放了 j 个蓝球的方案数 第 i 个球来自的位置的最右边是min(i, n) 转移方程看代码 代码： ...
分类：
其他好文 时间：
2019-02-11 21:41:30
阅读次数：
236
传送门 题目大意 分析 我们不难整个线段可以被划分为5段 我们设路径到达的最左的地方是L,最右的地方是R 则这五段分别是0~L,L+1~S,S+1~T,T+1~R,R+1~N 最外面的两端不经过,所以花费为a[i] S+1~T这一段只能通过奇数次,剩余两段只能通过偶数次 所以这三段的答案均与奇偶性有 ...
分类：
其他好文 时间：
2019-02-11 11:02:17
阅读次数：
225
D - Ears 思路： s:起点 t:终点 l:左端点 r:右端点 以上称为关键点 dp[i][j]表示到位置 i 为止，已经经过前 j 个关键点的最小花费 转移方程看代码： ...
分类：
其他好文 时间：
2019-02-10 20:29:01
阅读次数：
200
A：签到。 B：直接按欧拉路判，才不管只有四个点。 C：相当于可以用1代价获得1收益，用2代价获得b-a收益。瞎讨论即可。注意2代价获得b-a收益的前提是当前有至少a块饼干。 D：相当于找一个形如0 非零偶数 奇数 非零偶数 0 的序列（每一段长度任意且可以为空），使该序列与原序列差的绝对值之和最小 ...
分类：
其他好文 时间：
2019-02-10 09:37:07
阅读次数：
180
A - Anti-Adjacency 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int n, k; 7 while (scanf("%d%d", &n, &k) != EOF) 8 { 9 in ...
分类：
其他好文 时间：
2019-02-10 00:24:23
阅读次数：
242
A C 直接放代码吧。 A C cpp int main() { int k=read(),a=read(),b=read();ll ans=0; if(b =1,a=1ll a a%mod) if(b&1)res=1ll res a%mod; return res; } int main() { ...
分类：
其他好文 时间：
2019-02-10 00:05:00
阅读次数：
168
