2016年10月_sun.strick

原创 eee

一开始想二分一下什么的。就是没想到应该用最小生成树，感觉自己对最小生成树的许多性质还是不是掌握得很到位。任意两点间最小的最大值一定是最小生成树的最大值（怎么感觉自己的表述这么别扭。。。）所以我们先随便搞一棵最小生成树（似乎是因为最小生成树形态都一样（不知道在哪看到这么句奇怪的话）然后再去找其他边取min就可以啦）树剖搞一搞。。。#include #include #include #includ

2016-10-31 19:42:56 299

原创怒被卡常

被卡常的没有一丝丝防备。。。要ac可以试着特判一下1 sum之类的。。。 #include #include #include #include #include #include #include #include #include #include #define pb push_back #define forup(i,a,b) for(i

2016-10-31 18:55:42 245

原创再次数学题

给定一个由小写字母组成的字符串，寻找包含“agnus”（羔羊）的子串的个数。注意：当且仅当两个子串的起始位置和终点不同时，这两个子串属于不同的子串。输入格式：只有一个字符串，表示题中所述的字符串。输出格式：仅一个数字，表示满足题意的子串个数。样例输入： agnusbgnus 样例

2016-10-31 18:48:36 317

转载自己编码。。。不会

以前没有做过自己编码的数位dp..涨了点姿势。。发出来慢慢膜在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。事情并没有

2016-10-31 18:35:02 271

原创最短路

经过努力，LCJ终于获得了一个带薪假期。他准备要在N个城市中挑选若干个进行旅游，其中有K个城市他是一定要去的。然而他英(qi)明(guai)的上司KID向他提出了一个要求，因为经费的问题，他的旅行路线必须是某两个城市之间的一条最短路。现在LCJ就要在这N个城市之间的道路找到这样一条路线：它是一条某两个城市之间的最短路，经过了K个特殊的城市，在满足条件的路线中，找到最短的一条。类似于树直径的做

2016-10-31 18:31:35 257

原创抽屉原理？

LCJ报名参加了一个特殊的电视问答节目。这个节目共有n个问题，每回答正确1题，LCJ就会获得1分，而每当LCJ连续答对k题，那么他的现有得分乘以2，注意答对第K题后，是先加1分到总分中，再把总分乘以2，此时连续答对题目计数器会清零。现在LCJ成功对了m题，他想知道他的最小得分。因为这个数字可能很大，你只需要输出这个数对1,000,000,009取模的结果即可。输入格式：

2016-10-31 18:27:48 345

原创树上乱搞

想到其实只要收尾搞一搞其实就很水了。 #include #include #include #define fo(i,a,b) for(int i=a;i<=b;i++) #define N 101000 using namespace std; int n,tot=0,dfn[N],d[N],f[N

2016-10-31 18:25:03 291

原创乱搞

对于一个数字序列。a1~n判断是否任意一个连续子序列都存在一个数字只出现了一次 ai 非常扯犊子的题目. 这题看了思路其实很简单。。。但是为什么要双向同时查找呢。据说这就相当于。启发式合并的逆过程所以就nlogn了。。我不会告诉你其实每次随机一边开始扫也是一样的复杂度。。。 #include #include #include #include #include

2016-10-31 18:10:17 265

转载 bzoj3622

显然蒟蒻是抄袭别人的。。。 #include #include #include #include #define M 2020 #define MOD 1000000009 using namespace std; int n,k,s; int a[M],b[M],next[M];

2016-10-31 18:01:45 228

原创自己编码

在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。事情并没有结束。moreD之所以没能打开这个盒子，是因为老牌的调查员/邪教徒LCJ隐瞒

2016-10-27 19:55:11 364

原创 noip2015 day2 t3

先二分可行的答案mid 找到所有比mid大的路线，然后用一种叫什么差分的东西搞一搞可以做出每个点要被几种不同的路径走过。具体看代码吧。 #include #include #include #include #include #include #include #include #include #define pb push_back

2016-10-27 19:44:36 442

转载草泥马的斗地主

#include #include using namespace std; int n,t,s[15]; int ans,a,b; int min(int a,int b){return a>b?b:a;} void dfs(int now){ if(now>ans) return; int s1,s2,s3,s4; s1=s2=s3=s4=0; for(int

2016-10-27 19:41:57 303

qq_22036225的博客