a8233821-CSDN博客

转载 project euler做题记录

ProjectEuler_做题记录简单记录一下。problem 441 The inverse summation of coprime couples神仙题。考虑答案为：\[\begin{array}{c}S(n) & = & \sum_{i = 1} ^ n \sum_{p = 1} ^ i \sum_{q = p + 1} ^ i \frac {1}{pq...

2018-08-20 14:40:00 290

转载 2018 HDU多校第四场赛后补题

2018 HDU多校第四场赛后补题自己学校出的毒瘤场。。吃枣药丸hdu中的题号是6332 ～ 6343。K. Expression in Memories题意：判断一个简化版的算术表达式是否合法。题解：注意细节即可。代码：#include <bits/stdc++.h>using namespace std;int n; char s[505]...

2018-08-03 16:36:00 242

转载 2018 HDU多校第三场赛后补题

2018 HDU多校第三场赛后补题从易到难来写吧，其中题意有些直接摘了Claris的，数据范围是就不标了。如果需要可以去hdu题库里找。题号是6319 ～ 6331。L. Visual Cube题意：在画布上画一个三维立方体。题解：模拟即可。代码：#include <bits/stdc++.h>using namespace std;int a...

2018-08-01 07:55:00 220

转载停更公告

博主太懒，这个博客可能已经废了。现转移至新博客：pinkex's new blog转载于:https://www.cnblogs.com/whc200305/p/9343409.html

2018-07-20 20:21:00 216

转载 [bzoj P4504] K个串

[bzoj P4504] K个串【题目描述】兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第k大的和是多少。【输入格式】第一行，两个整数n和k，分别表示长度为n的数字序列和想要统...

2018-03-16 20:44:00 148

转载 [cf contest697] D - Puzzles

[cf contest697] D - Puzzlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in country USC (Unit...

2017-12-15 20:20:00 138

转载 [cf contest246] E - Blood Cousins Return

[cf contest246] E - Blood Cousins Returntime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus got hol...

2017-12-10 21:32:00 143

转载 [luogu P3806] 【模板】点分治1

[luogu P3806] 【模板】点分治1题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K 输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)...

2017-12-09 16:28:00 105

转载 [cf contest 893(edu round 33)] F - Subtree Minimum Query

[cf contest 893(edu round 33)] F - Subtree Minimum Querytime limit per test6 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou...

2017-12-05 20:41:00 135

转载 [bzoj P2726] [SDOI2012]任务安排

[bzoj P2726] [SDOI2012]任务安排Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1204 Solved: 349[Submit][Status][Discuss]Description机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被...

2017-12-03 20:34:00 141

转载 [luogu P2633] Count on a tree

[luogu P2633] Count on a tree题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入输出格式输入格式：第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i...

2017-12-02 08:41:00 119

转载 [luogu P2521] [HAOI2011]防线修建

[luogu P2521] [HAOI2011]防线修建题目描述近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标A国上层经过讨论，考虑到...

2017-12-01 20:28:00 134

转载 [luogu P3313] [SDOI2014]旅行

[luogu P3313] [SDOI2014]旅行题目描述S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当...

2017-11-28 21:11:00 107

转载 [luogu P3953] [noip2017 d1t3] 逛公园

[luogu P3953] [noip2017 d1t3] 逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。策策喜欢新鲜的事物，它不希望有两天逛公...

2017-11-27 20:01:00 97

转载 [luogu P3960] [noip2017 d2t3] 队列

[luogu P3960] [noip2017 d2t3] 队列题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有n \times mn×m名学生，方阵的行数为nn，列数为mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 1 ...

2017-11-26 22:07:00 101

转载 [luogu P3391] 文艺平衡树

[luogu P3391] 文艺平衡树题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1输入输出格式输入格式：第一行为n,m n表示初始序列有n个数，这个序列依次是...

2017-11-25 10:23:00 100

转载关于noip2017的感想

关于noip2017的感想晚自习没有事做，也不知道该干什么。第一次参加noip提高组。前2年参加普及还算不错，没有犯任何错误。去年就做了几套历年真题，感觉500+很好拿呀。但去年的时候看2016年的试题很吃力。今年其实是抱着打450的目标去的。这是初中生涯最后一次noip，也是本土作战的最后一次。当然想为学校带来点什么了。但是似乎今年整年的oi过得都特...

2017-11-12 20:45:00 122

转载推一发逆元

以前一直看不懂某一步推到，现在终于自己推出来了。。当然是O(n)版的。设我们一直1~n-1的逆元，i的逆元为inv[i]。由于从x*i≡y(%p)可以推出x*inv[y]≡inv[i](%p)，所以我们就要来构造出x和y。由于在同余方程中有p≡x*i-y(0<=y<i)，则x≡(p+y)/i。这里的除是整除，则需要(p%i+y)%i≡0。由于y<...

2017-11-08 20:57:00 105

转载模板合集

noip将近，打打模板放松心情……upd：童鞋们会发现博主tm都是rand着打的，并没有分类，想到什么打什么、、、另外，有些算法不涉及全部用法，如果有需要，可以问博主哦，若有错误，也欢迎指正哦。upd：让我打搜索？不存在的。还有网络流，计算几何什么的，本弱弱都不会~~某些OJ支持的ONLINE_JUDGE：1 namespace OJ{2 voi...

2017-11-08 15:21:00 117

转载 XJ模拟noip赛1

什么都不说——成功打出 G-G！转载于:https://www.cnblogs.com/whc200305/p/7798375.html

2017-11-07 11:58:00 116

转载国家集训队论文分类整理[转]

国家集训队论文分类整理转自这里dalao写的东西，是非常有学习价值的。反正noip不一定会用，但是对以后肯定有用的。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数...

2017-11-07 07:27:00 173

转载 [luogu P2375] [NOI 2014] 动物园

[luogu P2375] [NOI 2014] 动物园题目描述近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的...

2017-11-06 21:03:00 80

转载 [luogu P3065] [USACO12DEC]第一!First!

[luogu P3065] [USACO12DEC]第一!First!题目描述Bessie has been playing with strings again. She found that bychanging the order of the alphabet she could make some strings come before all the other...

2017-11-06 17:28:00 114

转载 [la P4487] Exclusive-OR

[la P4487]Exclusive-ORTime limit 3000 ms OS LinuxYou are not given n non-negative integers X0, X1, . . . , Xn−1 less than 220, but they do exist, and theirvalues never change.I’ll ...

2017-11-06 08:29:00 126

转载 [luogu P2391] 白雪皑皑

[luogu P2391] 白雪皑皑题目背景“柴门闻犬吠，风雪夜归人”，冬天，不期而至。千里冰封，万里雪飘。空中刮起了鸭毛大雪。雪花纷纷，降落人间。美能量星球（pty 在 spore 上的一个殖民地）上的人们被这美景所震撼。但是 pty 却不高兴，他不喜欢白色的世界，他觉得这样太单调了。所以他想对雪花进行染色，让世界变得多彩些。题目描述现在有 N 片雪花排成一列。 ...

2017-11-05 15:05:00 146

转载 [atcoder contest 010] F - Tree Game

[atcoder contest 010] F - Tree GameTime limit: 2sec /Memory limit: 256MBScore :1600pointsProblem StatementThere is a tree withNvertices, numbered1throughN. Thei-t...

2017-11-03 15:05:00 174

转载斜率优化dp的总结

放在了我的另一个博客上面斜率优化dp的总结（多刷新几次才打得开）转载于:https://www.cnblogs.com/whc200305/p/7774928.html

2017-11-02 22:27:00 82

转载 [hdu P4081] Qin Shi Huang’s National Road System

[hdu P4081] Qin Shi Huang’s National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionDuring the Warring States Peri...

2017-11-01 22:25:00 147

转载 [hdu P4114] Disney's FastPass

[hdu P4114] Disney's FastPassTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionDisney's FastPass is a virtual queuing system crea...

2017-11-01 18:12:00 130

转载 [poj P1141] Brackets Sequence

[poj P1141] Brackets SequenceTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a...

2017-10-31 18:52:00 99

转载 [la P5031&hdu P3726] Graph and Queries

[la P5031&hdu P3726] Graph and QueriesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionYou are given an undirected graph with...

2017-10-31 08:03:00 148

转载 [poj P1475] Pushing Boxes

[poj P1475] Pushing BoxesTime Limit: 2000MS Memory Limit: 131072K Special JudgeDescriptionImagine you are standing inside a two-dimensional maze composed of square cells which may...

2017-10-30 18:41:00 116

转载 [poj P2976] Dropping tests

[poj P2976] Dropping testsTime Limit: 1000MS Memory Limit: 65536KDescriptionIn a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulat...

2017-10-29 15:47:00 122

转载 [poj P2482] Stars in Your Window

[poj P2482] Stars in Your WindowTime Limit: 1000MS Memory Limit: 65536KDescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I ...

2017-10-29 14:48:00 96

转载 [luogu P2205] [USACO13JAN]画栅栏Painting the Fence

[luogu P2205] [USACO13JAN]画栅栏Painting the Fence题目描述Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the fence as a one-dimensional number line). H...

2017-10-28 10:54:00 193

转载 [luogu P2234] [HNOI2002]营业额统计

[luogu P2234] [HNOI2002]营业额统计题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时...

2017-10-27 20:02:00 117

转载 [luogu P3369]【模板】普通平衡树（Treap/SBT）

[luogu P3369]【模板】普通平衡树（Treap/SBT）题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定...

2017-10-27 19:37:00 108

转载 [lightoj P1306] Solutions to an Equation

[lightoj P1306] Solutions to an EquationYou have to find the number of solutions of the following equation:Ax + By + C = 0WhereA, B, C, x, yare integers andx1≤ x ≤ x2andy1≤ y ≤ y2....

2017-10-26 20:36:00 187

转载 [hdu P4334] Trouble

[hdu P4334] TroubleHassan is in trouble. His mathematics teacher has given him a very difficult problem called 5-sum. Please help him.The 5-sum problem is defined as follows: Given 5 sets S_1,...

2017-10-25 19:00:00 119

转载 [cf div 2 706E] Working routine

[cf div 2 706E] Working routineVasiliy finally got to work, where there is a huge amount of tasks waiting for him. Vasiliy is given a matrix consisting ofnrows andmcolumns andqtasks. Each...

2017-10-25 17:41:00 169

空空如也

空空如也