2014 年 10月随笔档案 - mhy12345

tyvj 1342 教主泡嫦娥环上DP

摘要：342教主泡嫦娥时间: 1000ms / 空间: 131072KiB / Java类名: Main背景2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁掉方舟。LH... 阅读全文

posted @ 2014-10-29 20:21 mhy12345 阅读(539) 评论(0) 推荐(0)

hdu 1576 A/B 拓展欧几里得算法

摘要：A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2390Accepted Submission(s): 1731Problem Descrip... 阅读全文

posted @ 2014-10-28 19:48 mhy12345 阅读(154) 评论(0) 推荐(0)

bzoj 2152: 聪聪可可树的点分治

摘要：2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:485Solved:251[Submit][Status]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他... 阅读全文

posted @ 2014-10-27 22:27 mhy12345 阅读(195) 评论(0) 推荐(0)

Contest 20141027 总结

摘要：这次考试主要问题出在第一题，由于考试期间没有看清题意，少看了一句 “a=A/1e9" 导致在考试结束最后5分钟发现时修改过于匆忙，改出问题了。另外，这道题同时告诉我long double 在精度问题上根本不够。第二题虽然思考时间有点多，但是还是做出来了。第三题就是暴力写挂了，直接导致规律... 阅读全文

posted @ 2014-10-27 20:44 mhy12345 阅读(122) 评论(0) 推荐(0)

bzoj 3505: [Cqoi2014]数三角形组合数学

摘要：3505: [Cqoi2014]数三角形Time Limit:10 SecMemory Limit:128 MBSubmit:478Solved:293[Submit][Status]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形... 阅读全文

posted @ 2014-10-25 11:50 mhy12345 阅读(347) 评论(0) 推荐(0)

bzoj 3624: [Apio2008]免费道路生成树的构造

摘要：3624: [Apio2008]免费道路Time Limit:2 SecMemory Limit:128 MBSecSpecial JudgeSubmit:111Solved:49[Submit][Status]DescriptionInputOutputSample Input5 7 21 3 0... 阅读全文

posted @ 2014-10-25 10:23 mhy12345 阅读(488) 评论(0) 推荐(0)

tyvj P1075 - 硬币游戏博弈DP

摘要：P1075 - 硬币游戏FrompriceNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background农民John的牛喜欢玩硬币，所以John就为它们发明了一个新的两人硬币游戏，叫做Xoinc。描述 Description最初地面上有一堆n个硬币(... 阅读全文

posted @ 2014-10-23 17:16 mhy12345 阅读(727) 评论(0) 推荐(0)

poj 2778 DNA Sequence AC自动机

摘要：DNA SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:11860Accepted:4527DescriptionIt's well known that DNA Sequence is a sequence only co... 阅读全文

posted @ 2014-10-23 10:07 mhy12345 阅读(116) 评论(0) 推荐(0)

poj 2778 DNA Sequence AC自动机DP 矩阵优化

摘要：DNA SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:11860Accepted:4527DescriptionIt's well known that DNA Sequence is a sequence only co... 阅读全文

posted @ 2014-10-23 09:57 mhy12345 阅读(142) 评论(0) 推荐(0)

bzoj 3626: [LNOI2014]LCA 离线+树链剖分

摘要：3626: [LNOI2014]LCATime Limit:10 SecMemory Limit:128 MBSubmit:426Solved:124[Submit][Status]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+... 阅读全文

posted @ 2014-10-22 23:15 mhy12345 阅读(200) 评论(0) 推荐(0)

bzoj 2226: [Spoj 5971] LCMSum 数论

摘要：2226: [Spoj 5971] LCMSumTime Limit:20 SecMemory Limit:259 MBSubmit:578Solved:259[Submit][Status]DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2... 阅读全文

posted @ 2014-10-22 23:08 mhy12345 阅读(559) 评论(0) 推荐(0)

bzoj 3240: [Noi2013]矩阵游戏矩阵乘法+十进制快速幂+常数优化

摘要：3240: [Noi2013]矩阵游戏Time Limit:10 SecMemory Limit:256 MBSubmit:613Solved:256[Submit][Status]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。... 阅读全文

posted @ 2014-10-21 15:28 mhy12345 阅读(358) 评论(0) 推荐(0)

bzoj 2733: [HNOI2012]永无乡离线+主席树

摘要：2733: [HNOI2012]永无乡Time Limit:10 SecMemory Limit:128 MBSubmit:1167Solved:607[Submit][Status]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将... 阅读全文

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

bzoj 2631: tree 动态树+常数优化

摘要：2631: treeTime Limit:30 SecMemory Limit:128 MBSubmit:1716Solved:576[Submit][Status]Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到... 阅读全文

posted @ 2014-10-17 22:19 mhy12345 阅读(234) 评论(0) 推荐(0)

spoj 4487. Can you answer these queries VI (gss6) splay 常数优化

摘要：4487. Can you answer these queries VIProblem code: GSS6Given a sequence A of N(N #include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2014-10-16 19:30 mhy12345 阅读(470) 评论(0) 推荐(0)

bzoj 1486: [HNOI2009]最小圈 dfs求负环

摘要：1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇... 阅读全文

posted @ 2014-10-16 10:27 mhy12345 阅读(165) 评论(0) 推荐(0)

bzoj AC100~~~

摘要：hehe 阅读全文

posted @ 2014-10-14 11:20 mhy12345 阅读(133) 评论(0) 推荐(0)

bzoj 1036: [ZJOI2008]树的统计Count

摘要：1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:5442Solved:2285[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式... 阅读全文

posted @ 2014-10-14 09:32 mhy12345 阅读(178) 评论(0) 推荐(0)

bzoj 1067: [SCOI2007]降雨量模擬

摘要：1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:2010Solved:503[Submit][Status]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于... 阅读全文

posted @ 2014-10-13 21:29 mhy12345 阅读(239) 评论(0) 推荐(0)

bzoj 1500: [NOI2005]维修数列 splay

摘要：1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6556Solved:1963[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目... 阅读全文

posted @ 2014-10-13 15:55 mhy12345 阅读(180) 评论(0) 推荐(0)

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊動態樹

摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:4055Solved:2172[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆... 阅读全文

posted @ 2014-10-10 11:10 mhy12345 阅读(234) 评论(0) 推荐(0)

bzoj 1414: [ZJOI2009]对称的正方形 manacher算法+單調隊列

摘要：1414: [ZJOI2009]对称的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:331Solved:149[Submit][Status]DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了... 阅读全文

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

bzoj 1501: [NOI2005]智慧珠游戏 Dancing Link

摘要：1501: [NOI2005]智慧珠游戏Time Limit:5 SecMemory Limit:64 MBSubmit:190Solved:122[Submit][Status]DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”... 阅读全文

posted @ 2014-10-09 10:11 mhy12345 阅读(261) 评论(0) 推荐(0)

bzoj 1406: [AHOI2007]密码箱二次剩餘

摘要：1406: [AHOI2007]密码箱Time Limit:5 SecMemory Limit:64 MBSubmit:701Solved:396[Submit][Status]Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能... 阅读全文

posted @ 2014-10-08 19:35 mhy12345 阅读(193) 评论(0) 推荐(0)

hustoj 1017 - Exact cover dancing link

摘要：1017 - Exact coverTime Limit:15sMemory Limit:128MBSpecial JudgeSubmissions: 5851 Solved: 3092DESCRIPTIONThere is an N*M matrix with only 0s and 1s, (1... 阅读全文

posted @ 2014-10-08 11:47 mhy12345 阅读(182) 评论(0) 推荐(0)

對比：莫比烏斯反演與歐拉函數

摘要：最近題讓我非常困惑，貌似我現在已經完全分不清楚哪些題用莫比烏斯反演，哪些用歐拉函數。下面簡單總結一下，莫比烏斯反演處理的是求segma(gcd(x,y)) 1<=x<=n,1<=y<=m （見《能量項鍊》）gcd(x,y) = k 1<=x<=n 1<=y<=m 求x，y對數（見《bzoj230... 阅读全文

posted @ 2014-10-05 19:35 mhy12345 阅读(186) 评论(0) 推荐(0)

bzoj 2818: Gcd 歐拉函數

摘要：2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1633Solved:724[Submit][Status]Description给定整数N，求1#include#include#include#include#include#include#... 阅读全文

posted @ 2014-10-05 18:44 mhy12345 阅读(180) 评论(0) 推荐(0)

bzoj 2741: 【FOTILE模拟赛】L 分塊+可持久化trie

摘要：2741: 【FOTILE模拟赛】LTime Limit:15 SecMemory Limit:162 MBSubmit:1116Solved:292[Submit][Status]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即... 阅读全文

posted @ 2014-10-05 01:00 mhy12345 阅读(371) 评论(0) 推荐(0)

bzoj 1041: [HAOI2008]圆上的整点本原勾股數組

摘要：1041: [HAOI2008]圆上的整点Time Limit:10 SecMemory Limit:162 MBSubmit:2027Solved:853[Submit][Status]Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOu... 阅读全文

posted @ 2014-10-03 11:34 mhy12345 阅读(232) 评论(0) 推荐(0)

bzoj 1053: [HAOI2007]反素数ant 搜索

摘要：1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1497Solved:821[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整... 阅读全文

posted @ 2014-10-03 09:59 mhy12345 阅读(187) 评论(0) 推荐(0)

bzoj 1040: [ZJOI2008]骑士環套樹DP

摘要：1040: [ZJOI2008]骑士Time Limit:10 SecMemory Limit:162 MBSubmit:1755Solved:690[Submit][Status]DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各... 阅读全文

posted @ 2014-10-03 00:38 mhy12345 阅读(187) 评论(0) 推荐(0)

bzoj 2705: [SDOI2012]Longge的问题歐拉函數

摘要：2705: [SDOI2012]Longge的问题Time Limit:3 SecMemory Limit:128 MBSubmit:1035Solved:669[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定... 阅读全文

posted @ 2014-10-02 18:46 mhy12345 阅读(213) 评论(0) 推荐(0)

bzoj 1096: [ZJOI2007]仓库建设斜率優化

摘要：1096: [ZJOI2007]仓库建设Time Limit:10 SecMemory Limit:162 MBSubmit:2242Solved:925[Submit][Status]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山... 阅读全文

posted @ 2014-10-01 12:28 mhy12345 阅读(177) 评论(0) 推荐(0)