2014 年 5月随笔档案 - Naix_x

线段树

摘要：感觉线段树一直学的不好，从开始学到现在换了很多风格，模板其实不是问题，关键是还是思路吧。从水题，开始再来一遍。HDU 1166 敌兵步阵#include #include #include #include #include #include #include using namespace std... 阅读全文

posted @ 2014-05-22 19:06 Naix_x 阅读(418) 评论(0) 推荐(1)

省赛总结

摘要：这是第三次参加省赛了，每次感觉都很特别，这次也应该是最后一次了... 能参加也是非常的幸运，很有大一时候的感觉，比赛发挥的不好，这是我的错... 第一次这么多人一起出去比赛，感觉很棒，在火车上成功的教会了scf打三国杀，我想问一下，你打牌为什么老杀我！！不对，是你们打牌，为什么老杀我....... 阅读全文

posted @ 2014-05-15 17:18 Naix_x 阅读(223) 评论(0) 推荐(0)

AC自动机

摘要：ZOJ3430 Detect the Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include #include #include using namespace std;#define N 60010i... 阅读全文

posted @ 2014-05-14 21:48 Naix_x 阅读(256) 评论(0) 推荐(0)

概率DP

摘要：POJ 3744Scout YYF I这就是一个乱搞题，暴力发现TLE了，然后看了看discuss里说可以矩阵加速，想了一会才想明白怎么用矩阵，分着算的啊。先算f[num[i]-1]之类的，代码太长了，还是找找规律吧。。#include #include #include #include #inc... 阅读全文

posted @ 2014-05-12 15:51 Naix_x 阅读(201) 评论(0) 推荐(0)

POJ 1637 Sightseeing tour(混合图的欧拉回路）

摘要：题目链接建个图，套个模板。#include #include #include #include #include #include #include #include using namespace std;#define INF 0x3ffffffstruct node{ int u,v,... 阅读全文

posted @ 2014-05-07 16:11 Naix_x 阅读(160) 评论(0) 推荐(0)

POJ 3233 Matrix Power Series(矩阵等比求和)

摘要：题目链接模板题。#include #include #include #include #include #include #include using namespace std;int p[101][101],mat[101][101];int t;void qmod(int n,int MOD... 阅读全文

posted @ 2014-05-07 09:49 Naix_x 阅读(217) 评论(0) 推荐(0)

HDU 2243 考研路茫茫——单词情结(AC自动机+DP+快速幂）

摘要：题目链接错的上头了...这题是DNA的加强版，26^1 +26^2... - A^1-A^2...先去学了矩阵的等比数列求和，学的是第二种方法，扩大矩阵的方法。剩下就是各种模板，各种套。#include #include #include #include #include #include #in... 阅读全文

posted @ 2014-05-06 21:15 Naix_x 阅读(253) 评论(0) 推荐(0)

HDU 3032 Nim or not Nim?(sg函数）

摘要：题目链接暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！#include #include #include using namespace std;#define LL __int64int dp[10001];int sg(int x){ int flag[10001... 阅读全文

posted @ 2014-05-05 09:45 Naix_x 阅读(173) 评论(0) 推荐(0)

HDU 3038 How Many Answers Are Wrong(种类并查集)

摘要：题目链接食物链类似的题，主要是在于转化，a-b的和为s,转换为b比a-1大s。然后并查集存此节点到根的差。假如x的根为a，y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y] - rank[x] + s;并查集延迟更新什... 阅读全文

posted @ 2014-05-05 07:59 Naix_x 阅读(185) 评论(0) 推荐(0)

HDU 4686 Arc of Dream(快速幂矩阵)

摘要：题目链接再水一发，构造啊，初始化啊。。。wa很多次啊。。#include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define LL long l... 阅读全文

posted @ 2014-05-03 01:18 Naix_x 阅读(169) 评论(0) 推荐(0)

HDU 3306 Another kind of Fibonacci(快速幂矩阵)

摘要：题目链接构造矩阵看的题解，剩下的就是模板了，好久没写过了，注意取余。#include #include #include #include #include #include #include using namespace std;#define MOD 10007#define LL __in... 阅读全文

posted @ 2014-05-02 16:31 Naix_x 阅读(251) 评论(0) 推荐(0)

HDU 3308 LCIS(线段树）

摘要：题目链接模板题吧，忘了好多，终于A了...#include #include #include #include #include #include #include using namespace std;#define maxn 1000000#define lson l,m,rt>1; ... 阅读全文

posted @ 2014-05-02 14:58 Naix_x 阅读(154) 评论(0) 推荐(0)

SRM 618 DIV1 500

摘要：非常棒的组合问题，看了好一会，无想法....有很多做法，我发现不考虑顺序的最好理解，也最好写。结果一定是两种形式A....A dp[n-1]A...A...A sgma(dp[j]*dp[n-j-1])( 1<=j<=n-2)最后乘上n！什么时候才能自己在比赛中做出一个500分来啊！！！class... 阅读全文

posted @ 2014-05-02 13:44 Naix_x 阅读(184) 评论(2) 推荐(0)

Naix_x

05 2014 档案

公告