2016年10月_Gavinjou大笨象

转载『专题』十个利用矩阵乘法解决的经典题目(转)

转载声明:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html （没找到原址,转了kuangbin巨巨的保留而用）个人感想:最近在敲10道经典矩阵题目,我搞了前9道,最后一道看似看懂了,但也没搞出来,贴下一战绩吧,感觉很有用处.poj3233/* Author:GavinjouElephant * Title: * Nu

2016-10-25 14:23:08 421

转载『SDOI2013』『BZOJ 3129』方程 (转)

转载声明:http://blog.csdn.net/lyd_7_29/article/details/51746033个人感想: 这里我只是做了个简单的转载,之前我是跟着写过一次,后来我发现,提交很多答案在bzoj这道题都不能AC,我也不知道什么回事了,反正题目就是这样求（x1+x2+x3+x4+…=M）其中对于每个xi都有一定的限制条件. 这次有个学弟给我问了,他说的是（x1+x2+x3+x

2016-10-25 13:53:00 336

原创『总结』2016 CCPC 中国大学生程序设计竞赛合肥赛区

今天是2016年10月19日… 比赛完了已经过了3天. 今天想起我的总结还没写..这次真的很有幸来到合肥赛区比赛也感谢教练还是对我们的相信我对合肥赛区并没有报太大的希望我感觉这次可能有3个幸运的元素. 因为大连icpc和这个比赛冲突了,部分dalao去了icpc,少了点竞争, 和杭州赛区时间太接近,好多dalao去了杭州赛区, 这次的比赛的题目全是中文题(好评!这才是CCPC,给中

2016-10-19 16:24:15 4224

原创『比赛』2016弱校联盟十一专场10.7（12点场） E. Training little cats

题目链接:https://www.bnuoj.com/bnuoj/contest_show.php?cid=8507#problem/101989题意:就是给你一n只狗,一开始每只狗的碗有0个狗粮,然后有3种操作. g i,代表第i只狗碗加1个狗粮 s i j 代表第i只狗和第j只狗的碗交换 e i 代表第i只狗吃完这个对应碗的狗粮然后给你 k个这种命令,并且对这些操作循环做m次,求最后每

2016-10-07 17:20:19 588

原创『比赛』2016弱校联盟十一专场10.5（12点场） Increasing or Decreasing

题目链接: https://www.bnuoj.com/bnuoj/contest_show.php?cid=8563#problem/101902题意:就是要你找x<=a的这个数的不严格递增或递减的个数。例如 112233, 123,而312这种就不算.个人感想:我的想法很简单,就是用数位dp找到不严格递增的个数+不严格递减的个数-重复的平衡个数（例如111111）遍是答案了,我不知道为什

2016-10-06 22:30:48 598

原创『HDU 3333』Turing Tree &&『HDU 5869』Different GCD Subarray Query

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869个人感想: 这两道题目都有神似的地方,其实主要涉及一个思想,离线和唯一,我在想任何一切都是有规可依,只要找到规律进入的位置,一切影刃而解,第一题是第二题的入门题,第一题的意思只不

2016-10-05 10:59:55 266

转载『比赛』2016 四川省赛 Around the World

题目链接: https://www.bnuoj.com/v3/contest_show.php?cid=8520#problem/H转载声明:http://blog.csdn.net/miracle_ma/article/details/52727420个人感想: 这次重现省赛又来了一题best定理题目,让我感觉头晕脑胀哦,搞懂了那个best定理公式之后,其实发现,并不是特别难

2016-10-04 19:45:58 494

转载『CSU 1805』Three Capitals

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1805 转载声明:http://hzwer.com/6911.html 转载声明: http://taosama.github.io/2016/09/22/CSU%201805%20Three%20Capitals%EF%BC%88BEST%E5%AE%9A%E7%90%86%E3%8

2016-10-04 11:07:41 695

转载『SPOJ 104』(Highways) 生成树计数 Matrix-Tree定理

题目链接:http://www.spoj.com/problems/HIGH/ 转载声明:http://blog.csdn.net/jarily/article/details/8901363/题意: 一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路; 需要有选择的修建一些高速公路,从而组成一个交通网络; 计算有多少种方案,使得任意两座城市之间恰好只有一条路

2016-10-03 11:24:22 367

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5556 转载链接:http://blog.csdn.net/mengxiang000000/article/details/52712864题意:（题意特别难理解）有个农夫,想在发现的新大陆中开荒养羊, ‘.’代表没开荒的地, ‘数字’代表已经开荒过的旧农场. 农夫呢想做新农场尽可能多,而且新农场和新农

2016-10-02 22:25:07 437

Gavinjou大笨象的博客