10 2018 档案
摘要：P3368 【模板】树状数组 2 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 树状数组区间加，单点查询。 code： include include using namespace std; const int wx=500017; inline
阅读全文
摘要：P3812 【模板】线性基 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 code: include include using namespace std; define int long long inline int read(){ int sum=0,f=1;
阅读全文
摘要：P4290 [HAOI2008]玩具取名 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几
阅读全文
摘要：P4158 [SCOI2009]粉刷匠 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？
阅读全文
摘要：P3489 [POI2009]WIE Hexer 大陆上有n个村庄，m条双向道路，p种怪物，k个铁匠，每个铁匠会居住在一个村庄里，你到了那个村庄后可以让他给你打造剑，每个铁匠打造的剑都可以对付一些特定种类的怪物，每条道路上都可能出现一些特定种类的怪物，每条道路都有一个通过所需要的时间，现在要从1走到
阅读全文
摘要：模板 Trie树 code： include include using namespace std; const int wx=20017; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f
阅读全文
摘要：P3047 [USACO12FEB]附近的牛Nearby Cows 农民约翰已经注意到他的奶牛经常在附近的田野之间移动。考虑到这一点，他想在每一块土地上种上足够的草，不仅是为了最初在这片土地上的奶牛，而且是为了从附近的田地里去吃草的奶牛。 具体来说，FJ的农场由N块田野构成（1 FJ想在每块田野上种
阅读全文
摘要：模板 AC自动机 code： include include include include using namespace std; const int wx=2000017; inline int read(){ int sum=0,f=1; char ch=getchar(); while(c
阅读全文
摘要：P2971 [USACO10HOL]牛的政治Cow Politics 农夫约翰的奶牛住在N (2 include using namespace std; const int wx=200017; inline int read(){ int sum=0,f=1; char ch=getchar()
阅读全文
摘要：P3811 【模板】乘法逆元 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 T两个点的费马小定理求法： code： include include using namespace std; define int long long int n,mod; inline int read(){
阅读全文
摘要：P2295 MICE S国的动物园是一个N M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。 小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数量。若小
阅读全文
摘要：P1879 [USACO06NOV]玉米田Corn Fields 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，
阅读全文
摘要：P2175 小Z的游戏分队 小Z受不了寂寞，准备举办一次DOTA比赛，为了能让ACM班全部都参加比赛，他还特制了一张DOTA地图能够支持任意多人打任意多人。 现在问题来了，怎么把这么多人分成两队？小Z的想法是，每个人报上自己愿意同队的同学，接着小Z会按如下要求将所有人分为两队： 对任意同学甲，和同学
阅读全文
摘要：P3390 【模板】矩阵快速幂 题目描述 给定n n的矩阵A，求A^k 矩阵A的大小为n×m，B的大小为n×k，设C=A×B 则$C_{i,j}=\sum\limits_{k=1}^{n}A_{i,p}×B_{p,j}$ 矩阵乘满足结合律：(AB)C=A(BC) 有一种特殊的矩阵：单位矩阵，它从左上
阅读全文
摘要：P3377 【模板】左偏树（可并堆） 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其
阅读全文
摘要：SP913 QTREE2 Query on a tree II 给定一棵n个点的树，边具有边权。要求作以下操作： DIST a b 询问点a至点b路径上的边权之和 KTH a b k 询问点a至点b有向路径上的第k个点的编号 有多组测试数据，每组数据以DONE结尾。 裸的LCA。 在处理第二个操作时
阅读全文
摘要：P4114 Qtree1 题目描述 给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0 码农题。 话说我码得变快了啊，虽然跟顾z吹45分钟码完Qtree没有完成，不过总共用了55分钟还是不长
阅读全文
摘要：P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了
阅读全文
摘要：3155: Preprefix sum 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3155 把给出的a_i当成查分数组d_i做就可以了。 XJB搞一搞就过了。 code： include include using namespace
阅读全文
摘要：2654: tree 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 二分答案，然后跑最小生成树判断。 注意优先跑白色边。 code： include include include using namespace std; const
阅读全文
摘要：ST表 询问静态最值。 code： c++ include include using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f= 1; ch=getch
阅读全文
摘要：P4514 上帝造题的七分钟 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了00的n×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)，右下角为(c,d)(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给
阅读全文
摘要：1103: [POI2007]大都市meg 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路径到达村
阅读全文
摘要：10 25上午考试记 NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘 对 p 取模后的结果。 LYK 觉
阅读全文
摘要：P4054 [JSOI2009]计数问题 题目描述 一个n m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入输出格式 输入格式： 第一行有两个数N,M。 接下来N行，每行M个数，第i+1行第j个数表示格子(i,j)的初
阅读全文
摘要：P2845 [USACO15DEC]Switching on the Lights 开关灯 题目背景 来源：usaco 2015 dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N N的矩形网络。（1 然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。 题目描述 有
阅读全文
摘要：P2894 [USACO08FEB]酒店Hotel 参考样例，第一行输入n，m ，n代表有n个房间，编号为1 n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作： 若i为1，表示查询房间，再输入一个数x，表示在1 n 房间中找到长度为x的连续空房，输出连续x个房间中左
阅读全文
摘要：【洛谷P3089】 [USACO13NOV]POGO的牛Pogo Cow FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大
阅读全文
摘要：【洛谷P3135】[USACO16JAN]堡哞Fort Moo Bessie和她的朋友Elsie正在建筑一个堡垒，与任何一个好的堡垒一样，这个需要一个强固的框架。Bessie想造一个轮廓是1m宽的空心矩形框架，这样堡垒就可以造在框架上了。 Bessie以及选了一个地点建筑堡垒，一片N M(1 inc
阅读全文
摘要：删区间 （remove.cpp/c） 【问题描述】 给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙, 𝑟]并删掉它，代价 是左右端点的元素之差的绝对值|𝐴𝑙 − 𝐴𝑟 |，之后再将左右两个数组接起来构成一个新的数组。 你的任务是要求出删除整个数组的最小代价和。 【输
阅读全文
摘要：P3431 [POI2005]AUT The Bus Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 include include using
阅读全文
摘要：P2860 [USACO06JAN]冗余路径Redundant Paths 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一
阅读全文
摘要：P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到
阅读全文
摘要：P3946 ことりのおやつ（小鸟的点心） 滑完雪之后，ことり突然想吃点心啦！于是她去了甜品店。 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条 双向 道路连接这些地点，它们的长度分别为wi米。
阅读全文
摘要：P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路
阅读全文
摘要：【洛谷P2921】 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第
阅读全文
摘要：【洛谷P1262】 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子
阅读全文
摘要：emmm 小呆也要开始写模板了，因为懒被大佬们拉下了好多。。。 题目描述 给出一个n个点，m条边的无向图，求图的割点。 code: c++ include include using namespace std; const int wx=800017; inline int read(){ int
阅读全文
摘要：P2416 泡芙 题目描述 火星猫经过一番努力终于到达了冥王星。他发现冥王星有 N 座城市，M 条无向边。火星猫准备出发去找冥王兔，他听说有若干泡芙掉落在一些边上，他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克，当火星猫走过一条路之后，这条路就不能再走了。如果冥王兔吃不到泡芙，他们
阅读全文
摘要：10 20考试记 预期得分245，实际得分245。 第三题一看暴力那么好玩，直接各种分段暴力真开心。 rank_2，%%%AK大佬C。 第三题是很好的题嘞。 1、求助 (help.cpp/c/pas) 【问题背景】 马上就要noip了，lrt同志$\displaystyle\begin{vmatri
阅读全文
摘要：1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 Description 经过跟Farmer John长达数年的谈判，奶牛们终于如愿以偿地得到了想要的旱冰鞋。农场上大部分的区域都很平整，适合在上面滑动，但有一些小块的土地上有很多的岩石，凭奶牛们的旱冰技术，是没有办法
阅读全文
摘要：2464: 中山市选[2009]小明的游戏 Description 小明最近喜欢玩一个游戏。给定一个n m的棋盘，上面有两种格子 和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始
阅读全文
摘要：2208: [Jsoi2010]连通数 暴力过的。 没脸说。。。 正解好像是缩点+递推。 应该也不难写。 code： c++ include include include using namespace std; const int wx=4017; inline int read(){ int
阅读全文
摘要：2173: 整数的lqp拆分 Description lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m 0，a1 ,a2 ,a3…am 0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的
阅读全文
摘要：1726: [Usaco2006 Nov]Roadblocks第二短路 Description 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村
阅读全文
摘要：【bzoj1782】: [Usaco2010 Feb]slowdown 慢慢游 Description 每天Farmer John的N头奶牛(1 include using namespace std; const int wx=200017; inline int read(){ int sum=
阅读全文
摘要：P1841 [JSOI2007]重要的城市 题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是
阅读全文
摘要：P4823 [TJOI2013]拯救小矮人 题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H
阅读全文
摘要：P2883 [USACO07MAR]牛交通Cow Traffic 随着牛的数量增加，农场的道路的拥挤现象十分严重，特别是在每天晚上的挤奶时间。为了解决这个问题，FJ决定研究这个问题，以能找到导致拥堵现象的瓶颈所在。 牧场共有M条单向道路，每条道路连接着两个不同的交叉路口，为了方便研究，FJ将这些交叉
阅读全文
摘要：P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了，现在满城皆是世界杯，商家们利用它大赚一笔，小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队，M场比赛。男球迷小明喜欢看比赛，女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为Ai，在小红眼里的帅哥数量为Bi。 每场比赛有两
阅读全文
摘要：10 18考试记 300分。开心。 1、咒语 【题目描述】 亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。 正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。 亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动 符咒，咒语是一串长为 L 的由 0
阅读全文
摘要：P1685 游览 题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游
阅读全文
摘要：10 17模拟赛 伪AK。 T3一眼原题太激动把数组开小。 290分，也不错。。。 1．矩形计数 (rect.cpp/c/pas) 【问题描述】 给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩 形。 点的坐标是这样描述的，给定一个数组 v[1..N]，假设圆心为(0，
阅读全文
摘要：P3761 [TJOI2017]城市 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太
阅读全文
摘要：P2590 [ZJOI2008]树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III.
阅读全文
摘要：P1505 [国家集训队]旅游 题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥
阅读全文
摘要：P1896 [SCOI2005]互不侵犯 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （
阅读全文
摘要：【洛谷P2515】[HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安
阅读全文
摘要：【洛谷 P2245】 星际导航 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度
阅读全文
摘要：P1606 [USACO07FEB]荷叶塘Lilypad Pond 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲
阅读全文
摘要：P3833 [SHOI2012]魔法树 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] 不幸的是，Harry 的法术学得不到
阅读全文
摘要：10 15 考试记 7点开始考试。 第一题大模拟，先跳过。 第二题，裸的背包啊，价值转到下标，切掉切掉。 死亡 （death.pas/c/cpp） 题目背景 众所不周知的是，酒店之王 xkj 一个经常埋葬死去自己的人 当 TA 再一次从迷失的困境之中走出来的时候，TA 被某锤姓男子告知:“你违纪了”
阅读全文
摘要：SP1716 GSS3 Can you answer these queries III 题意翻译 n 个数，q 次操作 操作 把A_xAx 修改为yy 操作 询问区间[l, r] 的最大子段和 依旧是维护最大子段和，还是再敲一遍比较好。 code： c++ include include defi
阅读全文
摘要：SP2713 GSS4 Can you answer these queries IV 「题意」： n 个数，每个数在$10^{18}$ 范围内。 现在有「两种」操作 把区间$[x,y]$ 内的每个数开方 询问区间$[x,y]$ 的每个数的和 「格式」： 有多组数据，数据以EOF结束，对于每组数据，
阅读全文
摘要：SP1043 GSS1 Can you answer these queries I 题目描述 给出了序列A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)。查询定义如下： 查询(x，y)=max{a[i]+a[i+1]+...+a[j]；x≤i≤j≤y}。 给定M个查
阅读全文
摘要：10 14 考试 7点开始考试，第一题傻逼题啊，直接取模过程中加上商就可以了，切掉切掉。 1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑，长度分别为 a 和 b，他们拿光剑进行比试。每一 回合，长光剑会砍向短光剑，砍完后，短光剑完好无损，而长光剑则被截成两段， 被
阅读全文
摘要：【洛谷P3694】 邦邦的大合唱站队 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩
阅读全文
摘要：【洛谷P2783】 有机化学之神偶尔会做作弊 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞基友却向你求助了。 “第1354题怎么做” 题目描述 你翻到那一题：给定一个烃，只含有单键（给初中生的一个理解性解释：就
阅读全文
摘要：【洛谷P2134】 百日旅行 题目背景 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 （小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的日子，给我留下无数美好的回忆……在这
阅读全文
摘要：【bzoj 4281】 [ONTAK2015]Związek Harcerstwa Bajtockiego Description 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点
阅读全文
摘要：【洛谷P1704】 寻找最优美做题曲线 题目背景 nodgd是一个喜欢写程序的同学，前不久（好像还是有点久了）洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家…… 题目描述 洛谷OJ刷题有个有趣的评测功能，就是系统自动绘制出用
阅读全文
摘要：【洛谷P2363】马农 题目描述 在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。 兄弟两回到草原，将可以养马的区域，分为N N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区
阅读全文
摘要：2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1 , W2 , ..., WN 。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N 1 物品装满容积为 x 的背包，有几种方法呢？” 这是经典的问题了。她把答案记
阅读全文
摘要：点分治【bzoj1468】 Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n Output 一行，有多少对点之间的距离小于等于k 点分治开始入门。 点分治，主要是解决形如：给你一棵树，求树上满足XX条件的点对的对数。
阅读全文
摘要：【bzoj3364】: [Usaco2004 Feb]Distance Queries 距离咨询 Description 奶牛们拒绝跑马拉松，因为她们悠闲的生活无法承受约翰选择的如此长的赛道．因此约翰决心找一条更合理的赛道，他打算咨询你．此题的地图形式与前两题相同．但读入地图之后，会有K个问题．
阅读全文
摘要：3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉 松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个 最远农场间的距离． In
阅读全文
摘要：【bzoj】3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面的地图一样， .jpg)
阅读全文
摘要：LCA 【bzoj1787】[Ahoi2008]Meet 紧急集合 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1787 注意到边权为一,x和y之间的距离为dep[x]+dep[y] 2 dep[LCA(x,y)]。 直接枚举三中LCA
阅读全文
摘要：洛谷P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b
阅读全文
摘要：【bzoj1529】[POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想
阅读全文
摘要：1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1 Input \ 第一行: 三个空格分开的数: N, M, 和 K 第2..M+1行: 第i+1行有三个空格分开的数：
阅读全文
摘要：分层图最短路【bzoj2834】: 回家的路 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2834 这道题难在建边。 自己写的时候想到了两边排序这些细节，但是思路出错在跑最短路的时候。 前几天做的水壶也是难在建边。一想那个题我就开始敲广
阅读全文
摘要：分层图最短路【bzoj2662】[BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符 卡）带来的
阅读全文
摘要：bzoj2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个
阅读全文
摘要：P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有 严格低于 这个海拔高度的巨石，就会在水面下隐藏。 由于地壳运动，巨石的海拔高度可
阅读全文
摘要：自己在校内互坑赛出了一道欧拉定理的板子题，但是因为数据水变成了模拟数学题，真是一个悲伤的故事。。。 说一下欧拉定理的证明吧，之前一直认为费马小定理的证明很复杂，但是懂了欧拉定理之后就迎刃而解了。 首先，我们需要知道欧拉定理是什么： 数论上的欧拉定理，指的是 $$ a^x \equiv 1 (mo
阅读全文
摘要：money 可以发现一条边被允许走无数次，再经过分析可以知道，对于一个环上的边，可以一直走走走，直到将环上所有的边所有的钱全部得到。所以我们可以先找环，这个过程用Tarjan实现，找到所有的环之后，将环缩成一个点，这个时候需要将环上所有的边的边权加到缩点之后的点上。（注意，这里的边权指的是通过恢复系
阅读全文
摘要：自己闲的没事出的校内互坑赛。 教训：数据一定不能做水，自己难受还被骂。 不过挺开心的，一起进步。 money 题目背景： 王小呆又陷入自己的梦里。（活在梦里。。。） 题目描述： 王小呆是一个有梦想的小菜鸡，那就是赚好多好多的钱。现在机会来了，在他面前是一个迷宫，一共有N个点，M条路，王小呆可
阅读全文
摘要：【bzoj4242 水壶】 Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市
阅读全文
摘要：洛谷P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从
阅读全文
摘要：牛客网NOIP赛前集训营 提高组（第四场） 题目描述 给出一个序列 a1, ..., an。 定义一个区间 [l,r] 是好的，当且仅当这个区间中存在一个 i，使得 ai 恰好等于 al, al+1, ..., ar 1, ar 的最大公因数。 求最长的好的区间的长度。 • 注意到：如果 𝑖 的区
阅读全文
摘要：【bzoj】 1179: [Apio2009]Atm Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有
阅读全文
摘要：上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向
阅读全文
摘要：月下“毛景树” 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N 1条树枝，但节点上是没有毛毛果的，
阅读全文
摘要：线段树动态维护区间最大子段和。 同机房的大佬们都做完这道题啦，我也要补一补这个坑了。 GXZ大佬给我们讲过一遍，不过好像忘记了。。。 但是这道题确实不难，就是一个比较考思维的区间合并题。 我们最终的目的就是求区间的最大子段和，所以我们就要处理出一些东西，使得小区间可以推出大区间的数据。 （由小推大是
阅读全文
摘要：10 4 国庆节第七场模拟赛题解 T1工厂 (factory) 水 c++ include include include using namespace std; const int wx=200017; inline int read(){ int sum=0,f=1; char ch=getc
阅读全文
摘要：做了一道树上求逆序对的题，主要难点并不在于树形结构，而是求逆序对数。（在我看来是这样的）。 to洛谷P3605晋升者计数。 发现自己树状数组求逆序对还有个坑，先填上再说。再加上最近学的树状数组离散化，捋一捋思路。 首先是离散化 c++ for(int i=1;i
阅读全文
摘要：P3605 [USACO17JAN]Promotion Counting晋升者计数 题目描述 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训 牛是可怕的管理者！ 为了方便，把奶牛从 1 $\cdots$ N(1 $\leq$ N $\leq$ 100, 000) 编号，把公司组织成
阅读全文
摘要：T1 炮 (cannon) Description Makik 曾经沉迷于打麻将，热衷于点炮的他近日终于开始爱上了中国象棋。面对一个n×m的棋盘，他不禁陷入了思考：在这张棋盘上摆“炮”，并且任意两个“炮”之间不会互相攻击的方案数究竟有多少呢？ 说明：两枚炮可以互相攻击，当且仅当它们处在同一行或同一列
阅读全文
摘要：T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a}，初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，并把他们合并成一个元素，新的元素值为 $(旧元素值+1)$。 请你找出，怎样的一系列操作
阅读全文
摘要：T1 电灯 (light) Description 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段区间，让这段区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下
阅读全文