摘要: 我的个人独立博客终于搭好了,欢迎诸位大佬前来访问 传送门 : chty.coding.me 阅读全文
posted @ 2016-11-18 09:24 chty 阅读(325) 评论(0) 推荐(1) 编辑
摘要: 不忘初心,方得始终 袛园精舍钟声响,奏诸世事本无常。沙罗双树失花色,盛者转衰如沧桑。骄者难久,恰如春宵一梦。猛者遂灭,好似风前之尘。 ——题记 人生中最令人恐惧的恐怕就是选择了,现在的你拥有选择的权利,而未来的你却没有后悔的权利。命数仿佛大海般起伏不定,难以预料。机缘巧合之下,我选择了OI的道路,我 阅读全文
posted @ 2016-11-11 23:34 chty 阅读(1356) 评论(5) 推荐(5) 编辑
摘要: 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;}//一 阅读全文
posted @ 2016-11-02 13:35 chty 阅读(2550) 评论(4) 推荐(3) 编辑
摘要: 首先 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 阅读全文
posted @ 2016-10-23 11:49 chty 阅读(434) 评论(0) 推荐(1) 编辑
摘要: 我的个人独立博客终于搭好了,欢迎诸位大佬前来访问 传送门 : chty.coding.me 阅读全文
posted @ 2016-11-18 09:24 chty 阅读(325) 评论(0) 推荐(1) 编辑
摘要: 【描述】 给定一个有向图,求拓扑排序生成的序列数 【分析】 我们知道当所有儿子节点排好序的时候,父节点就排好序了。 这里我们定义一种状态:状态s的二进制位上的1表示此点已经排好序了。 例如:s=6时,化为二进制s=110,表示第2、3个点已经排好序了。 所以父节点的状态可以由子节点转移而来。 用... 阅读全文
posted @ 2016-11-16 08:34 chty 阅读(1160) 评论(0) 推荐(0) 编辑
摘要: 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是否可以相邻。 详见代码: ... 阅读全文
posted @ 2016-11-15 21:49 chty 阅读(202) 评论(0) 推荐(0) 编辑
摘要: AC通道:http://vjudge.net/problem/POJ-3254 【题目大意】 农夫约翰购买了一处肥沃的矩形牧场,分成M*N(1#include#include#include#include#include#includeusing namespace std;typedef l... 阅读全文
posted @ 2016-11-15 21:12 chty 阅读(144) 评论(0) 推荐(0) 编辑
摘要: AC传送门:http://vjudge.net/problem/POJ-2411 【题目大意】 有一个W行H列的广场,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 【题解】 对于每一行有w个位置,所以每一行都有0~2w-1种状态。 对于当前行的状态s,它是由前一行的状态s’... 阅读全文
posted @ 2016-11-15 18:56 chty 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 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-... 阅读全文
posted @ 2016-11-15 13:15 chty 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2016-11-14 21:08 chty 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 3437: 小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一 阅读全文
posted @ 2016-11-14 19:52 chty 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 【题解】 首先很容易想到用前缀和,下面的sum表示前缀和。 然后写出状态转移方程:f[i]=max{f[j] 阅读全文
posted @ 2016-11-14 17:16 chty 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Day1 这套题还可以,但是由于重大失误,只拿到了140. T1 【问题描述】 给你一个字符串,字符串中若有连续的2个字符相同,则可以将这两个字符消去。求消去之后的字符串。 【题解】 这题送分的。。。 据说正解是用栈来写,但是我用模拟链表的方法搞了搞,结果比标程跑的还快。。。 T2 【问题描述】 有 阅读全文
posted @ 2016-11-13 19:05 chty 阅读(227) 评论(0) 推荐(0) 编辑