掉血菜鸡煮熟中

摘要： 1013: [JSOI2008]球形空间产生器sphere tags：给出了n+1个点，所有点到球心距离相等。以第一个点列出式子，令其余n个点等于它，就可列出n个n元一次方程组。然后高斯消元即可。 阅读全文

摘要： 1002: [FJOI2007]轮状病毒 ，问有多少种情况。 tags：看了题解，f[i]=f[i-1]*3-f[i-2]+2。 有基尔霍夫矩阵推的，也有dp推的，还有写爆搜算出前几个找规律的， 然而，本弱鸡连个爆搜都写不出来，23333 #include<bits/stdc++.h> using 阅读全文

摘要： 1051: [HAOI2006]受欢迎的牛 tags： 要受所有牛欢迎，也就是只能有一个强连通。 tarjan缩点后，求出度为0的点即是。 阅读全文

摘要： 1031: [JSOI2007]字符加密Cipher tags：后缀数组，只要求出sa[]即可。感觉还是直接上模板好，23333 阅读全文

摘要： Codeforces Round #402 (Div. 2) E. Bitwise Formula 题意：n个变量，每个变量都是二进制m位的数。给出n个变量的递推式，如。 ?表示要另外选择的一个变量。求n个变量的和最小时?最小取什么，n个变量的和最大时?最小取什么。 tags：很考码力的题，有时间再 阅读全文

摘要： Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看 阅读全文

摘要： Codeforces Round #401 (Div. 2) A 循环节 B 暴力排一下 C 标记出来，但10^5，特耿直地码了个O(n^2)的上去，最气的是在最后3分钟的时候被叉== D 从后往前贪心暴糙一下就好。比赛时一眼瞄出来了不敢写，搞不懂这样竟然不会超时。。 E. Hanoi Factor 阅读全文

摘要： AtCoder Regular Contest 069 D - Menagerie 题意：n只动物从1到n围成一个圈，每只动物要么是羊要么是狼。每只动物会说出一个字母，说'o'表示它两边动物种类相同，说'x'表示不同。但羊是说真话，狼是说反话。求出这n只动物的种类。 tags：前几天做了个带权并查集 阅读全文

摘要： Codeforces Round #398 (Div. 2) B. The Queue 题意：护照处工件时间 ts 到 tf-1，已知有n个人各自会在 ti 时间到那排队，每人处理时间 t。Vasya想花最少时间排队，问他什么时间到那最好。 tags：骚到炸的题，很多坑，有时间再做一遍 //B #i 阅读全文

摘要： A. Black and White 题意：n个格子排在一行，每个格子里都有一枚白棋或一枚黑棋。限制：不能有连续a枚黑棋或连续b枚白棋，问有多少种方案。 tags：一开始还以为是组合数学，没想到又是dp。这mmp的还是签到题 考虑长度为 i 的合法序列与长度为 i−1 的合法序列有什么关系。定dp[ 阅读全文