摘要:
【BZOJ4888】[TJOI2017]异或和(树状数组) 题面 "BZOJ" "洛谷" 题解 考虑每个位置上的答案,分类讨论这一位是否存在一,值域树状数组维护即可。 cpp include include include include include include include using 阅读全文
摘要:
【BZOJ1484】[HNOI2009]通往城堡之路 (贪心) 题面 "BZOJ" "洛谷" 题解 我大概是不会的。 大概是,首先把所有的人全部弄成最低的值,再一次次拔高一个后缀。 其他的全是抄的,百度随便找篇题解好了,谁会做了教我一下。 cpp include include include in 阅读全文
摘要:
【BZOJ1444】[JSOI2009]有趣的游戏(高斯消元,AC自动机) 题面 "BZOJ" 题解 先把$AC$自动机构建出来,最好构成$Trie$图。然后这样子显然是在一个有向图中有一堆概率的转移,并且存在环,所以高斯消元解决。 cpp include include include using 阅读全文
摘要:
【BZOJ1432】[ZJOI2009]Function(找规律) 题面 "BZOJ" "洛谷" 题解 这。。。找找规律吧。 cpp include using namespace std; int n,k; int main() { cin n k;k=min(k,n k+1); cout 阅读全文
摘要:
【BZOJ1296】[SCOI2009]粉刷匠(动态规划) 题面 "BZOJ" "洛谷" 题解 一眼题吧。 对于每个串做一次$dp$,求出这个串刷若干次次能够达到的最大值,然后背包合并所有的结果即可。 cpp include include include using namespace std; 阅读全文
摘要:
【BZOJ4800】[Ceoi2015]Ice Hockey World Championship (meet in the middle) 题面 "BZOJ" "洛谷" 题解 裸题吧,顺手写一下。。。 cpp include include include using namespace std; 阅读全文
摘要:
【BZOJ1293】[SCOI2009]生日礼物(单调队列) 题面 "BZOJ" "洛谷" 题解 离散之后随便拿单调队列维护一下就好了。 cpp include include include include include include include using namespace std; 阅读全文
摘要:
【BZOJ1228】[SDOI2009]E&D(博弈论) 题面 "BZOJ" "洛谷" 题解 这种打表找规律的题目真的不知道可以说什么好啊。。。 cpp include include using namespace std; inline int read() { int x=0;bool t=f 阅读全文
摘要:
【BZOJ2178】圆的面积并(辛普森积分) 题面 "BZOJ" 权限题 题解 把$f(x)$设为$x$和所有圆交的线段的并的和。 然后直接上自适应辛普森积分。 我精度死活一个点过不去,不要在意我打表。 cpp include include include include using namesp 阅读全文