摘要：
我的个人独立博客终于搭好了，欢迎诸位大佬前来访问 传送门 : chty.coding.me 阅读全文
摘要：
不忘初心，方得始终 袛园精舍钟声响，奏诸世事本无常。沙罗双树失花色，盛者转衰如沧桑。骄者难久，恰如春宵一梦。猛者遂灭，好似风前之尘。 ——题记 人生中最令人恐惧的恐怕就是选择了，现在的你拥有选择的权利，而未来的你却没有后悔的权利。命数仿佛大海般起伏不定，难以预料。机缘巧合之下，我选择了OI的道路，我 阅读全文
摘要：
1、快速幂 计算a^b的快速算法，例如，3^5，我们把5写成二进制101，3^5=3^1*1+3^2*2+3^4*1 1 ll fast(ll a,ll b){ll ans=1;for(;b;b>>=1,a=mul(a,a))if(b&1)ans=mul(ans,a);return ans;}//一 阅读全文
摘要：
首先 sro_Cydiater_orz sro_姬树流_orz 两位开搞模板集合已久的大神 1、对拍 1 @echo off 2 set path=C:\MinGWStudio\MinGW\bin 3 g++ -o makedata.exe makedata.cpp 4 g++ -o right.e 阅读全文
摘要：
【描述】 给定一个有向图，求拓扑排序生成的序列数 【分析】 我们知道当所有儿子节点排好序的时候，父节点就排好序了。 这里我们定义一种状态：状态s的二进制位上的1表示此点已经排好序了。 例如：s=6时，化为二进制s=110，表示第2、3个点已经排好序了。 所以父节点的状态可以由子节点转移而来。 用... 阅读全文
摘要：
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 【题解】 用f[i][j][k]表示前i行放了j个棋子且第i行的状态为k的方案数。 vis[i]表示状态i是否合法，check[i][j]表示状态i，j是否可以相邻。 详见代码： ... 阅读全文
摘要：
AC通道：http://vjudge.net/problem/POJ-3254 【题目大意】 农夫约翰购买了一处肥沃的矩形牧场，分成M*N(1#include#include#include#include#include#includeusing namespace std;typedef l... 阅读全文
摘要：
AC传送门：http://vjudge.net/problem/POJ-2411 【题目大意】 有一个W行H列的广场，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？ 【题解】 对于每一行有w个位置，所以每一行都有0～2w-1种状态。 对于当前行的状态s，它是由前一行的状态s’... 阅读全文
摘要：
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 【题解】 设输入的三个数组为a，b，c sumb维护b数组的前缀和，sumab维护a*b的前缀和。 则状态转移方程：f[i]=min{f[j]+c[i]+a[i]*(sumb[i-... 阅读全文
摘要：
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
摘要：
3437: 小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一 阅读全文
摘要：
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 【题解】 首先很容易想到用前缀和，下面的sum表示前缀和。 然后写出状态转移方程：f[i]=max{f[j] 阅读全文
摘要：
Day1 这套题还可以，但是由于重大失误，只拿到了140. T1 【问题描述】 给你一个字符串，字符串中若有连续的2个字符相同，则可以将这两个字符消去。求消去之后的字符串。 【题解】 这题送分的。。。 据说正解是用栈来写，但是我用模拟链表的方法搞了搞，结果比标程跑的还快。。。 T2 【问题描述】 有 阅读全文