2014 年 9月随笔档案 - mhy12345

HJA的异或值

摘要：HJA的异或值查看提交统计提问总时间限制:20000ms内存限制:512000kB描述形态形成场（Morphogenetic Field）假说是Rupert Sheldrake提出的一种“共鸣”理论，是事件的共鸣。连续发生同类事件的场所被称为“形态形成场”，所发生的同类事件则被称为“形态共鸣”。有一... 阅读全文

posted @ 2014-09-29 23:39 mhy12345 阅读(582) 评论(0) 推荐(0)

Contest 20140914 Mushroom写情书字符串雙hash 後綴數組

摘要：0111:Mushroom写情书查看提交统计提问总时间限制:10000ms内存限制:256000kB描述有一天，Mushroom准备向他的GF表白，为了增加表白成功率，Mushroom写了封情书寄给他的GF（记为S1），而他的GF也回寄了一封（记为S2）。现在，Mushroom想知道，这两封信的最长... 阅读全文

posted @ 2014-09-29 23:16 mhy12345 阅读(199) 评论(0) 推荐(0)

Contest 高数题樹的點分治樹形DP

摘要：高数题HJA最近在刷高数题，他遇到了这样一道高数题。这道高数题里面有一棵N个点的树，树上每个点有点权，每条边有颜色。一条路径的权值是这条路径上所有点的点权和，一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。问这棵树上所有合法路径的权值和是多少输入第一行一个整数N，代表树上有多少个点。接下... 阅读全文

posted @ 2014-09-29 23:08 mhy12345 阅读(422) 评论(0) 推荐(0)

Contest 20140923 潛行世界拓撲排序，期望

摘要：潜行世界查看提交统计提问总时间限制:10000ms内存限制:256000kB描述HJA和学弟还在旅游中，这次他们来到了潜行世界。潜行世界是一个N个点M条边的有向无环图。每条路对于HJA和学弟都一个吸引指数，我们把它叫做这条边的权值。权值越大，HJA和学弟就越有可能走这条路。假设HJA和学弟现在在点u... 阅读全文

posted @ 2014-09-29 23:01 mhy12345 阅读(187) 评论(0) 推荐(0)

Contest 20140928 密碼破譯字符串hash

摘要：題意：詢問字符串指定區間循環節個數。解法：有循環節長度a的字符串s[x,y]的性質:s[x,y-a]==s[x+a,y]由此寫一個雙hash就行了。#include#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2014-09-29 15:46 mhy12345 阅读(166) 评论(0) 推荐(0)

bzoj 1305: [CQOI2009]dance 二分+網絡流判定

摘要：1305: [CQOI2009]dance跳舞Time Limit:5 SecMemory Limit:162 MBSubmit:1340Solved:581[Submit][Status]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男... 阅读全文

posted @ 2014-09-27 10:15 mhy12345 阅读(156) 评论(0) 推荐(0)

Contest 20140923 登月计划 BabyStepGaintStep

摘要：登月计划查看提交统计提问总时间限制:40000ms内存限制:256000kB描述HJA在和学弟学数学，于是便有了一道非常简单的数学题：求满足的最小自然数x。输入输入数据一行三个正整数a、b、p，我们保证p是一个质数。输出一行一个整数代表最小的自然数x，如果不存在这样的x输出-1。样例输入2 1 3... 阅读全文

posted @ 2014-09-24 21:10 mhy12345 阅读(183) 评论(0) 推荐(0)

hdu 2955 Robberies 背包DP

摘要：RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12161Accepted Submission(s): 4527Problem ... 阅读全文

posted @ 2014-09-22 19:16 mhy12345 阅读(112) 评论(0) 推荐(0)

樹狀數組區間操作模板

摘要：樹狀數組支持區間修改與區間查詢，很久沒編，又快忘了，編程時要注意的兩點是：1、樹狀數組前綴和可能會爆int 2、用%d讀入long long即使輸入數據保證小於10^9也可能出問題記錄差分數組a[i]=num[i]-num[i-1];sum[i]=sum[1]+sum[2]+...+sum[... 阅读全文

posted @ 2014-09-20 23:06 mhy12345 阅读(161) 评论(0) 推荐(0)

bzoj 1034: [ZJOI2008]泡泡堂BNB 貪心

摘要：1034: [ZJOI2008]泡泡堂BNBTime Limit:10 SecMemory Limit:162 MBSubmit:1398Solved:727[Submit][Status]Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，... 阅读全文

posted @ 2014-09-18 15:44 mhy12345 阅读(146) 评论(0) 推荐(0)

bzoj 1031: [JSOI2007]字符加密Cipher 後綴數組模板題

摘要：1031: [JSOI2007]字符加密CipherTime Limit:10 SecMemory Limit:162 MBSubmit:3157Solved:1233[Submit][Status]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种... 阅读全文

posted @ 2014-09-14 18:30 mhy12345 阅读(166) 评论(0) 推荐(0)

hdu3949 XOR xor高斯消元

摘要：XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364Accepted Submission(s): 402Problem Descript... 阅读全文

posted @ 2014-09-14 01:28 mhy12345 阅读(202) 评论(0) 推荐(0)

The xor-longest Path

摘要：The xor-longest PathTime Limit:2000MSMemory Limit:65536KTotal Submissions:3875Accepted:850DescriptionIn an edge-weighted tree, the xor-length of a pat... 阅读全文

posted @ 2014-09-13 22:48 mhy12345 阅读(648) 评论(0) 推荐(0)

Contest20140906 反思

摘要：这次考试最大的失误就是把最简单的一道题RE了，原因是我在main()函数中开了一个2^19的数组，这种做法在linux下没有任何问题，然而放到windows下评测，就会出现栈溢出的错误。单题总结：http://www.cnblogs.com/mhy12345/p/3960863.htmlht... 阅读全文

posted @ 2014-09-07 22:10 mhy12345 阅读(125) 评论(0) 推荐(0)

Contest20140906 ProblemC 菲波拉契数制 DP

摘要：C.菲波拉契数制时间：2s 内存：65536KB我们定义如下数列为菲波拉契数列： F (1) = 1 F (2) = 2 F (i) = F(i-1)+F(i-2) (i>=3)给定任意一个数，我们可以把它表示成若干不同的菲波拉契数之和。比如13有三种表示法13=1313=5+813... 阅读全文

posted @ 2014-09-07 22:07 mhy12345 阅读(419) 评论(0) 推荐(0)

Contest20140906 ProblemA dp+线段树优化

摘要：Problem A 内存限制 256MB 时间限制 5S 程序文件名 A.pas/A.c/A.cpp 输入文件 A.in 输出文件 A.out 你有一片荒地，为了方便讨论，我们将这片荒地看成一条直线，这条直线被划分成n段（从左往右，依次标为1,2,3,...,n）。接下来的m年，你会开垦... 阅读全文

posted @ 2014-09-07 22:03 mhy12345 阅读(196) 评论(0) 推荐(0)

bzoj 1257: [CQOI2007]余数之和sum 数学 && 枚举

摘要：1257: [CQOI2007]余数之和sumTime Limit:5 SecMemory Limit:162 MBSubmit:1779Solved:823[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mo... 阅读全文

posted @ 2014-09-05 17:07 mhy12345 阅读(227) 评论(0) 推荐(0)

tyvj P1716 - 上帝造题的七分钟二维树状数组区间查询及修改二维线段树

摘要：P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修... 阅读全文

posted @ 2014-09-04 21:31 mhy12345 阅读(359) 评论(0) 推荐(0)

tyvj P1209 - 拦截导弹平面图最小割&&模型转化

摘要：P1209 - 拦截导弹FromadminNormal (OI)总时限：6s 内存限制：128MB 代码长度限制：64KB背景 Background实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述 Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是... 阅读全文

posted @ 2014-09-02 20:30 mhy12345 阅读(305) 评论(0) 推荐(0)

bzoj 1051: [HAOI2006]受欢迎的牛 tarjan缩点

摘要：1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2092Solved:1096[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认... 阅读全文

posted @ 2014-09-02 18:57 mhy12345 阅读(177) 评论(0) 推荐(0)

bzoj 1045: [HAOI2008] 糖果传递贪心

摘要：1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:1812Solved:846[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代... 阅读全文

posted @ 2014-09-02 16:50 mhy12345 阅读(196) 评论(0) 推荐(0)

tyvj P1135 - 植物大战僵尸最大权闭合图

摘要：P1135 - 植物大战僵尸FromyttNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background虽然这么多天了,,虽然寂寞的玩了好多遍植物大战僵尸,,还是觉得写题目比控制脑残僵尸比较好玩`描述 Description植物大战僵尸【问题描述】P... 阅读全文

posted @ 2014-09-02 13:11 mhy12345 阅读(248) 评论(0) 推荐(0)