Luogu
文章平均质量分 65
良月澪二
EU gosto de música
展开
-
Luogu P4447 [AHOI2018初中组]分组
贪心原创 2023-03-05 18:09:57 · 445 阅读 · 0 评论 -
分层图最短路复习
分层图最短路,spfa原创 2019-11-14 16:10:24 · 373 阅读 · 0 评论 -
Luogu P1129 [ZJOI2007]矩阵游戏
二分图匹配,网络流,最大匹配原创 2019-11-12 17:36:59 · 263 阅读 · 0 评论 -
Luogu P2899 [USACO08JAN]手机网络Cell Phone Network
支配集,贪心,树形dp原创 2019-11-12 13:54:31 · 258 阅读 · 0 评论 -
Luogu P2764 最小路径覆盖问题
网络流,二分图,最小路径覆盖问题原创 2019-11-12 10:02:42 · 210 阅读 · 0 评论 -
Luogu P3622 [APIO2007]动物园
状压dp,状态设计原创 2019-11-07 16:01:35 · 189 阅读 · 0 评论 -
Luogu P1641 [SCOI2010]生成字符串
卡特兰数,逆元,组合数原创 2019-10-20 21:18:59 · 205 阅读 · 0 评论 -
裴蜀定理的证明与推广应用
裴蜀定理证明,推广,例题原创 2019-10-20 16:18:34 · 974 阅读 · 0 评论 -
Luogu 1853 投资的最大效益
题目链接:传送门题目背景约翰先生获得了一大笔遗产,他暂时还用不上这一笔钱,他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券,每一种债券都能在固定的投资后,提供稳定的年利息。当然,每一种债券的投资额是不同的,一般来说,投资越大,收益也越大,而且,每一年还可以根据资金总额的增加,更换收益更大的债券。题目描述例如:有如下两种不同的债券:①投资额$4000,年利息$400;②投资额$...原创 2018-12-06 10:39:35 · 372 阅读 · 0 评论 -
Luogu 1833 樱花
题目链接:传送门题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树,每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看Ai遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大...原创 2018-12-06 11:08:54 · 334 阅读 · 0 评论 -
Luogu 3466 [POI2008]KLO-Building blocks
题目链接:传送门题目描述N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务.你还要输出结束状态时,每柱砖的高度输入样例5 339231输出样例239222就是暴力枚举每一种长度为k的区间求它的代价就好了你需要写一个支持插入...原创 2018-12-19 14:48:28 · 217 阅读 · 0 评论 -
Luogu 1507 NASA的食物计划
题目链接:传送门题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有限,当...原创 2018-12-07 07:21:50 · 375 阅读 · 0 评论 -
Luogu 3478 [POI2008]STA-Station
题目链接:传送门题目描述给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大输入样例81 45 64 56 76 82 43 4输出样例7一句话题意好吓人啊其实还是很简单的设f[i]f[i]f[i]表示以iii为根能获得深度和那么如果我们选了iii的任意一个儿子节点cacaca那么以cacaca为根节点的所有点的深度都会减一也就是−si...原创 2018-12-20 14:00:44 · 188 阅读 · 0 评论 -
Luogu 2082 区间覆盖(加强版)
题目链接:传送门题目描述已知有N个区间,每个区间的范围是[si,ti],请求出区间覆盖后的总长。输入格式:N s1 t1 s2 t2 …… sn tn输出格式:共一行,一个正整数,为覆盖后的区间总长。输入样例31 100000200001 1000000100000000 100000001输出样例900002说明【数据范围】对于40%的数据N≤1000,0&...原创 2018-12-15 10:38:37 · 466 阅读 · 0 评论 -
Luogu 2787 语文1(chin1)- 理理思维
题目链接:[传送门](语文1(chin1)- 理理思维)题目背景蒟蒻HansBug在语文考场上,挠了无数次的头,可脑子里还是一片空白。题目描述考试开始了,可是蒟蒻HansBug脑中还是一片空白。哦不!准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串(字符串中包含且仅包含26个字母),现在的你,有一张神奇的药方,上面依次包含了三种操作...原创 2018-12-14 21:45:02 · 216 阅读 · 0 评论 -
Luogu 2894 酒店Hotel
题目链接:传送门题目描述:参考样例,第一行输入n(1 ≤ n ≤ 50,000),m(1 ≤ M < 50,000) ,n代表有n个房间,编号为1—n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作:若i为1,表示查询房间,再输入一个数x,表示在1–n 房间中找到长度为x的连续空房,输出连续x个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为x的...原创 2018-12-13 10:40:34 · 175 阅读 · 0 评论 -
Luogu 3792 由乃与大母神原型和偶像崇拜
题目链接:传送门题面:题目太长怎么往上放Σ(☉▽☉"a直接说做法吧要问能不能使这一段区间内的数连续首先想到的就是最大值减最小值是不是等于区间长度但是元素可能是重复的所以我们还要记一个区间平方和如果上面的情况已经不符合就直接输出否则再判断一下区间平方和是不是相同这样就保证正确了#include <iostream>#include <cstdio>#...原创 2018-12-21 07:48:38 · 225 阅读 · 0 评论 -
Luogu P1273 有线电视网
题目链接:传送门题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛,有线电视网有权决定给哪些用户提供信号而不...原创 2018-12-10 16:08:43 · 204 阅读 · 0 评论 -
Luogu P2015 二叉苹果树
题目链接:传送门题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量,求出最多能留住多少苹果。输入格式:第1行2个数,...原创 2018-12-10 16:32:53 · 642 阅读 · 0 评论 -
Luogu 2014 选课
题目链接:传送门题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少?输入格式:第一行有两个整数N...原创 2018-12-10 20:44:20 · 220 阅读 · 0 评论 -
CF 767C Garland
题目链接:传送门题面:nnn个节点的树第iii个节点权值为aia_iain&amp;lt;=106n&amp;lt;=10^6n&lt;=106−100&amp;lt;=ai&amp;lt;=100-100&amp;lt;=a_i&amp;lt;=100−100&lt;=ai&lt;=100问是否能够删除掉两条边,使得该树分成三个不为空,原创 2018-12-10 21:50:34 · 311 阅读 · 6 评论 -
Luogu 3174 [HAOI2009]毛毛虫
树形dp原创 2018-12-11 15:30:49 · 238 阅读 · 0 评论 -
Luogu 2986 伟大的奶牛聚集
题目链接:传送门题目描述Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1&amp;lt;=N&amp;lt;=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 &amp;lt;= A_i &amp;lt;=N; 1 &amp;lt;=原创 2018-12-11 14:53:08 · 241 阅读 · 0 评论 -
Luogu P1402 酒店之王
题目链接:传送门一个比较经典的模型跟这个差不多的题还有P1231,P2891只是输入方法不太一样大体意思就是说给出三种物品之间的依赖关系求最大配对数按这个题来说建模方法是(大体按建图顺序给出):1.设一个源点SSS,汇点TTT2.源点SSS向每种房间连边,容量为1113.将客人拆点(记为一号点和二号点),两个点之间连边,容量为1114.每个客人喜欢的房间向自己的一号点连...原创 2019-02-16 08:35:07 · 256 阅读 · 2 评论 -
Luogu P4759 [CERC2014]Sums
题目链接:传送门题意:给定一个数N(1≤N≤109)N(1≤N≤10^9)N(1≤N≤109),请将NNN分解为几个连续自然数的和,如果有多种情况,请输出连续数字中最大数最小的一项NNN有点大之前的暴力不可以了要数学推导了设答案为一个等差数列(f+1)+(f+2)+(f+3)+......+(f+x)=N(f+1)+(f+2)+(f+3)+......+(f+x)=N(f+1)+(f+...原创 2019-02-12 10:19:47 · 315 阅读 · 0 评论 -
LuoguP5057 [CQOI2006]简单题
题目链接:传送门什么区间异或几倍经验来着P2846,P3870,P2574基本一样的好像CF和SP里也有来,忘了,找着了再放上又写了一遍/** * @Date: 2019-03-13T19:28:51+08:00 * @Last modified time: 2019-03-13T19:28:52+08:00 */#include <iostream>#inc...原创 2019-03-13 21:15:13 · 225 阅读 · 0 评论 -
Luogu P1659 [国家集训队]拉拉队排练
题目链接:.如果KKK不是很大的话就是个板子了但是很不幸,它很大可以开一个桶记录每种个数出现的个数然后统计的时候快速幂代替了KKK个慢慢乘只统计奇数,所以注意n要是奇数/** * @Date: 2019-03-12T16:27:05+08:00 * @Last modified time: 2019-03-12T16:27:06+08:00 */#include <...原创 2019-03-13 21:21:28 · 198 阅读 · 0 评论 -
Luogu P4555 [国家集训队]最长双回文串
题目链接:传送门要求的最长双回文串可以通过拼接两个回文串得到所以我们处理出每个回文串的最左端和最右端挨个拼接尝试但是洛谷更新了数据之后好像会被hack掉…所以,,,看代码吧/** * @Date: 2019-03-10T18:56:14+08:00 * @Last modified time: 2019-03-10T20:26:33+08:00 */#include <...原创 2019-03-13 21:26:27 · 204 阅读 · 0 评论 -
Luogu P1723 高手过愚人节
题目链接:传送门一个多组数据的manacher,,manacher的个人理解之后会发/** * @Date: 2019-03-10T18:56:14+08:00 * @Last modified time: 2019-03-10T20:26:33+08:00 */#include <iostream>#include <cstdio>#include ...原创 2019-03-13 21:29:01 · 240 阅读 · 0 评论 -
Luogu P2292 [HNOI2004]L语言
题目链接:传送门倒着存每一个单词,因为这样好判断是不是一个单词对于每一个给出的文章,枚举文章长度判断是否有单词拼接/** * @Date: 2019-03-13T15:03:43+08:00 * @Last modified time: 2019-03-13T15:03:44+08:00 */#include <iostream>#include <cstdi...原创 2019-03-13 21:36:27 · 193 阅读 · 0 评论 -
Luogu P4051 [JSOI2007]字符加密
题目链接:传送门请允许我说这是个板子把串在后面接一个做SA就好从在范围内的开始输出答案/** * @Date: 2019-03-10T07:35:22+08:00 * @Last modified time: 2019-03-10T07:36:32+08:00 */#include <iostream>#include <cstdio>#includ...原创 2019-03-13 21:42:02 · 144 阅读 · 0 评论 -
Luogu P2633 Count on a tree
主席树,树上主席树, STL原创 2019-03-13 22:01:25 · 107 阅读 · 0 评论 -
Luogu P3203 [HNOI2010]弹飞绵羊
Link-Cut-Tree原创 2019-03-13 22:19:29 · 137 阅读 · 0 评论 -
Luogu P2824 [HEOI2016/TJOI2016]排序
题目链接:传送门好久之前qbxt上听的只有一次询问,二分这个数二分的是大于等于mid的数中有没有符合条件的数对于每次二分的结果重新建树大于等于这个数的节点设为1否则为0这样的话排序就是询问区间1的个数然后01覆盖最后看那个位置上是不是1就可以了是1说明这个数大于等于mid/** * @Date: 2019-03-14T14:24:40+08:00 * @Last modi...原创 2019-03-14 15:33:11 · 264 阅读 · 0 评论 -
Luogu P1491 集合位置
题目链接:传送门题意:在一个n个点的坐标系中有些点之间有连边,求次短路次短路啊n只有200记下最短路上的边枚举删边求次短路#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include...原创 2019-03-14 18:58:02 · 210 阅读 · 0 评论 -
Luogu P4346 [CERC2015]ASCII Addition
题目链接:传送门有年代的代码好久之前写的了比较麻烦改码风改了好久长度好像都溢出了…自动换行了反正我的atom是这样的#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include...原创 2019-03-14 19:26:59 · 156 阅读 · 0 评论 -
Luogu P2264 情书
题目链接:传送门这个是之前周末回家写的来太伟大了/** * @Date: 2019-03-14T19:29:04+08:00 * @Last modified time: 2019-03-14T19:29:34+08:00 */#include <iostream>#include <cstdio>#include <cstring>#i...原创 2019-03-14 19:37:07 · 174 阅读 · 0 评论 -
Luogu P1272 重建道路
题目链接:传送门别人的题解想不到啊想不到白学了/** * @Date: 2019-03-19T14:34:08+08:00 * @Last modified time: 2019-03-19T16:13:22+08:00 */#include <iostream>#include <cstdio>#include <cstring>#i...原创 2019-03-19 16:20:44 · 165 阅读 · 0 评论 -
Luogu P4008 [NOI2003]文本编辑器
题目链接:传送门还是很喜欢STL的特别是这种好用到变态但是会用的人不多的看看操作是什么就知道各个函数怎么用了/** * @Date: 2019-03-19T14:51:21+08:00 * @Last modified time: 2019-03-19T17:04:34+08:00 */#include <iostream>#include <cstdio&...原创 2019-03-19 17:09:10 · 207 阅读 · 0 评论 -
Luogu P1975 [国家集训队]排队
题目链接:传送门动态逆序对?但只是交换相邻两个而已由于这道题数据比较弱先求出原序列的逆序对修改的时候枚举计算答案就可以/** * @Date: 2019-03-16T16:58:37+08:00 * @Last modified time: 2019-03-16T16:58:38+08:00 */#include <iostream>#include <c...原创 2019-03-16 17:41:15 · 205 阅读 · 0 评论