随笔分类 - OJ -- 洛谷
摘要：【BZOJ1585】【Luogu2944】地震损失2（网络流） 题面 题目描述 Wisconsin has had an earthquake that has struck Farmer John's farm! The earthquake has damaged some of the pas
阅读全文
摘要：【Luogu1471】方差（线段树） 题面 "这种傻逼题。。。自己去看把。。" 题解 这题太傻比了 把方差公式拆开 维护平方和和区间和 修改就把平方和的公式拆开 简直傻逼的题目 cpp include include include include include include include i
阅读全文
摘要：【Luogu1393】动态逆序对（CDQ分治） 题面 题目描述 对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai aj且i a[j]$ 或者 $i j，a[i] include include include include include include include includ
阅读全文
摘要：【BZOJ1901】【Luogu2617】Dynamic Ranking（主席树，树状数组） 题面 神TM BZOJ权限题 "Luogu真良心" 题解 如果不考虑修改 很容易的主席树区间第K大 考虑修改 那么修改操作复杂度$O(nlogn)$ 因此，将区间的和利用树状数组来维护 修改复杂度降为$O(
阅读全文
摘要：【Luogu2711】小行星（网络流，最大流） 题面 题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 输入输出格式 输入格式： 第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，
阅读全文
摘要：【BZOJ3262】陌上花开（CDQ分治） 题解 "原来放过这道题目，题面在这里" 树套树的做法也请点上面 这回用CDQ分治做的 其实也很简单， 对于第一维排序之后 显然只有前面的对后面的才会产生贡献 那么，使用CDQ分治 先分，每次递归子问题 合并的时候每次考虑前面的对于后面的贡献 最后统计一下答
阅读全文
摘要：【Luogu1345】奶牛的电信（网络流） 题面 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就
阅读全文
摘要：【Luogu3806】点分治（点分治） 题面 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式： n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包
阅读全文
摘要：【Luogu3455】【POI2007】ZAP Queries（莫比乌斯反演） 题面 题目描述 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x include include include include include include i
阅读全文
摘要：【Luogu3398】仓鼠找sugar（树链剖分） 题面 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小
阅读全文
摘要：【BZOJ3282】Tree （Link Cut Tree） 题面 "BZOJ权限题呀，良心luogu上有" 题解 Link Cut Tree班子提 最近因为NOIP考炸了 学科也炸了 时间显然没有 以后再来填LCT的坑 这种题目直接上代码了。。 cpp include include includ
阅读全文
摘要：【Luogu3478】【POI2008】STA Station（动态规划） 题面 题目描述 给出一个$N(2 include include include include include include include include include using namespace std; de
阅读全文
摘要：【Luogu1273】有线电视网（动态规划） 题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一
阅读全文
摘要：【Luogu2458】保安站岗（动态规划） 题面 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都
阅读全文
摘要：【Luogu1272】重建道路（动态规划） 题面 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会
阅读全文
摘要：【Luogu1373】小a和uim之大逃离（动态规划） 题面 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说
阅读全文
摘要：题目描述 给定$n,m,p(1≤n,m,p≤10^5)$ 求 $C_{n+m}^m mod p$ 保证$P$为$prime$ $C$表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数$T(T≤10)$，表示数据组数 第二行开始共$T$行，每行三个数$n m p$，意义
阅读全文
摘要：【Luogu2759】奇怪的函数（数论） 题面 题目描述 使得 $x^{x}$达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 $x^x$ 达到 n 位数字的最小正整数 x 输入输出样例 输入样例 1： 11 输出样例 1： 10 说明 n
阅读全文
摘要：【Luogu1876】开灯（数论） 题面 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入输出格式
阅读全文
摘要：【Luogu1414】又是毕业季II（数论） 题面 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师
阅读全文
浙公网安备 33010602011771号