There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the c ...
分类：
其他好文 时间：
2018-09-15 20:02:19
阅读次数：
403
A. Magic Mirror 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t; 5 char s[100]; 6 7 inline bool work() 8 { 9 int len = strlen(s); 10 if ...
分类：
其他好文 时间：
2018-09-15 20:02:05
阅读次数：
311
题目链接：Poor God Water 题意：有N个小时，有三种食物（用1 ，2 ，3代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现111，222，333，132，231，313，323 的方案数 题解：dp[i][j]表示最后两种食物分别为i，j的方案数，转移就是在增加一种食物，可 ...
分类：
其他好文 时间：
2018-09-15 20:00:47
阅读次数：
516
A Gudako and Ritsuka B Call of Accepted C Convex Hull D Made In Heaven #include <bits/stdc++.h> using namespace std; const int MM = 1e5+5; const int I ...
分类：
其他好文 时间：
2018-09-15 19:22:25
阅读次数：
262
A Hard to prepare #include <bits/stdc++.h> using namespace std; #define N 1000005 long long mod = 1e9 + 7; long long power(long long a,long long b){ a ...
分类：
其他好文 时间：
2018-09-15 19:19:20
阅读次数：
313
很明显的区间K覆盖模型,用费用流求解.只是这题N可达1e5,需要将点离散化. 建模方式步骤: 1.对权值为w的区间[u,v],加边id(u) id(v+1),容量为1,费用为 w; 2.对所有相邻的点加边id(i) id(i+1),容量为正无穷,费用为0; 3.建立源点汇点,由源点s向最左侧的点加边 ...
分类：
其他好文 时间：
2018-09-15 19:19:05
阅读次数：
317
树链剖分若不会的话可自行学习一下. 前两种操作是线性变换,模$2^{64}$可将线段树全部用unsigned long long 保存,另其自然溢出. 而取反操作比较不能直接处理,因为其模$2^{64}$的特殊性,可将其转化为线性变换. 显然 $$ x\equiv (2^{64} 1) x (mod ...
分类：
其他好文 时间：
2018-09-15 18:46:50
阅读次数：
268
题意 有n个数和m个运算符，按顺序选m个数进行运算，初值为k，问最后能得到的最大值是多少。 思路 dp[i][j]表示选到了第i个数时用了j个运算符，观察发现，一个数只能由他前一个状态的最大值或最小值转移过来（因为乘上一个负数会使最小的数变最大），所以我们同时维护最大最小。 然后转移就行了，需要注意 ...
分类：
其他好文 时间：
2018-09-15 18:46:15
阅读次数：
303
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类：
其他好文 时间：
2018-09-15 18:16:37
阅读次数：
218
