- 博客(32)
- 收藏
- 关注
RSS订阅转载 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 Description要求(A/B)%9973，但由于A很大，我们只给出n(...
2014-10-28 19:48:00
74
转载 bzoj 2152: 聪聪可可 树的点分治
2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:485Solved:251[Submit][Status]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀...
2014-10-27 22:27:00
146
转载 Contest 20141027 总结
这次考试主要问题出在第一题，由于考试期间没有看清题意，少看了一句 “a=A/1e9" 导致在考试结束最后5分钟发现时修改过于匆忙，改出问题了。另外，这道题同时告诉我long double 在精度问题上根本不够。 第二题虽然思考时间有点多，但是还是做出来了。 第三题就是暴力写挂了，直接导致规律没有找出来。这道题需要对于一个树的一个点的出边排序，种情况可以用前向星存边。转...
2014-10-27 20:44:00
55
转载 bzoj 3505: [Cqoi2014]数三角形 组合数学
3505: [Cqoi2014]数三角形Time Limit:10 SecMemory Limit:128 MBSubmit:478Solved:293[Submit][Status]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input...
2014-10-25 11:50:00
77
转载 bzoj 3624: [Apio2008]免费道路 生成树的构造
3624: [Apio2008]免费道路Time Limit:2 SecMemory Limit:128 MBSecSpecial JudgeSubmit:111Solved:49[Submit][Status]DescriptionInputOutputSample Input5...
2014-10-25 10:23:00
78
转载 tyvj P1075 - 硬币游戏 博弈DP
P1075 - 硬币游戏FrompriceNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background农民John的牛喜欢玩硬币，所以John就为它们发明了一个新的两人硬币游戏，叫做Xoinc。描述 Description最初地面上有一...
2014-10-23 17:16:00
166
转载 poj 2778 DNA Sequence AC自动机
DNA SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:11860Accepted:4527DescriptionIt's well known that DNA Sequence is a sequence only conta...
2014-10-23 10:07:00
69
转载 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 conta...
2014-10-23 09:57:00
96
转载 bzoj 3626: [LNOI2014]LCA 离线+树链剖分
3626: [LNOI2014]LCATime Limit:10 SecMemory Limit:128 MBSubmit:426Solved:124[Submit][Status]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示...
2014-10-22 23:15:00
97
转载 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,n) + .. + LCM(n,n), where LC...
2014-10-22 23:08:00
98
转载 bzoj 3240: [Noi2013]矩阵游戏 矩阵乘法+十进制快速幂+常数优化
3240: [Noi2013]矩阵游戏Time Limit:10 SecMemory Limit:256 MBSubmit:613Solved:256[Submit][Status]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]...
2014-10-21 15:28:00
84
转载 bzoj 2733: [HNOI2012]永无乡 离线+主席树
2733: [HNOI2012]永无乡Time Limit:10 SecMemory Limit:128 MBSubmit:1167Solved:607[Submit][Status]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之...
2014-10-21 10:10:00
40
转载 bzoj 2631: tree 动态树+常数优化
2631: treeTime Limit:30 SecMemory Limit:128 MBSubmit:1716Solved:576[Submit][Status]Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u...
2014-10-17 22:19:00
80
转载 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 <= 100000)integers, you have to apply Q(Q <= 100000)operations:Insert, delete, ...
2014-10-16 19:30:00
105
转载 bzoj 1486: [HNOI2009]最小圈 dfs求负环
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇。#include<iost...
2014-10-16 10:27:00
70
转载 bzoj 1036: [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:5442Solved:2285[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u...
2014-10-14 09:32:00
69
转载 bzoj 1067: [SCOI2007]降雨量 模擬
1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:2010Solved:503[Submit][Status]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002...
2014-10-13 21:29:00
79
转载 bzoj 1500: [NOI2005]维修数列 splay
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6556Solved:1963[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的...
2014-10-13 15:55:00
91
转载 bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 動態樹
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:4055Solved:2172[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmon...
2014-10-10 11:10:00
58
转载 bzoj 1414: [ZJOI2009]对称的正方形 manacher算法+單調隊列
1414: [ZJOI2009]对称的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:331Solved:149[Submit][Status]DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，...
2014-10-09 23:27:00
99
转载 bzoj 1501: [NOI2005]智慧珠游戏 Dancing Link
1501: [NOI2005]智慧珠游戏Time Limit:5 SecMemory Limit:64 MBSubmit:190Solved:122[Submit][Status]DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行...
2014-10-09 10:11:00
95
转载 bzoj 1406: [AHOI2007]密码箱 二次剩餘
1406: [AHOI2007]密码箱Time Limit:5 SecMemory Limit:64 MBSubmit:701Solved:396[Submit][Status]Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过...
2014-10-08 19:35:00
48
转载 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 <= N,M <= 1000). An ex...
2014-10-08 11:47:00
67
转载 對比：莫比烏斯反演與歐拉函數
最近題讓我非常困惑，貌似我現在已經完全分不清楚哪些題用莫比烏斯反演，哪些用歐拉函數。下面簡單總結一下，莫比烏斯反演處理的是求segma(gcd(x,y)) 1<=x<=n,1<=y<=m （見《能量項鍊》）gcd(x,y) = k 1<=x<=n 1<=y<=m 求x，y對數 （見《bzoj2301 problem...
2014-10-05 19:35:00
60
转载 bzoj 2818: Gcd 歐拉函數
2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1633Solved:724[Submit][Status]Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutp...
2014-10-05 18:44:00
58
转载 bzoj 2741: 【FOTILE模拟赛】L 分塊+可持久化trie
2741: 【FOTILE模拟赛】LTime Limit:15 SecMemory Limit:162 MBSubmit:1116Solved:292[Submit][Status]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai...
2014-10-05 01:00:00
107
转载 bzoj 1041: [HAOI2008]圆上的整点 本原勾股數組
1041: [HAOI2008]圆上的整点Time Limit:10 SecMemory Limit:162 MBSubmit:2027Solved:853[Submit][Status]Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个...
2014-10-03 11:34:00
67
转载 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。如果某个正整数x满足：g(x)>g(i) 0<i...
2014-10-03 09:59:00
89
转载 bzoj 1040: [ZJOI2008]骑士 環套樹DP
1040: [ZJOI2008]骑士Time Limit:10 SecMemory Limit:162 MBSubmit:1755Solved:690[Submit][Status]DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一...
2014-10-03 00:38:00
90
转载 bzoj 2705: [SDOI2012]Longge的问题 歐拉函數
2705: [SDOI2012]Longge的问题Time Limit:3 SecMemory Limit:128 MBSubmit:1035Solved:669[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<...
2014-10-02 18:46:00
45
转载 bzoj 1096: [ZJOI2007]仓库建设 斜率優化
1096: [ZJOI2007]仓库建设Time Limit:10 SecMemory Limit:162 MBSubmit:2242Solved:925[Submit][Status]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放...
2014-10-01 12:28:00
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人