「NOIP2017」 逛公园 题目 策策同学特别喜欢逛公园。公园可以看成一张\(N\)个点\(M\)条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，\(N\)号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从\(N\)号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的

退役选手114514分钟没写博客了 题目 L 国有 \(n\) 个星球，有 \(n-1\) 条双向航道连通了 L 国的所有星球，每条航道连通两个星球，第 \(i\) 条航道通过的时间为 \(t-i\)。 小 P 掌管的物流公司有 \(m\) 个运输计划，每个运输计划形如：有一艘物流飞船需要从 \(u-i\) 号星球沿最快的路径到 \(v-i\) 号星球去。注意：任意两艘飞船之间不会产生任何干扰

马上联赛了，把陈年老题改一下，试图找点自信? 感觉沈睿出的题还是很有技术含量的，只是我不会做就是了。 比赛地址 A 串 感觉直接大力讨论就可以了，因为情况不是很多。 可能是太懒了，这题都不会。 B 数 好像洛谷月赛有一道类似的题。 把数重小到大排序，然后\(f[i]\)表示前\(i\)个数能凑出的最大的数。 即\(f[i]+1\)不能被凑出。

「SCOI2012」滑雪与时间胶囊 因为只能从更高的点到不高于它的点。 我们给边定向后(虽然有些边还是无向的)，看一下从\(1\)能到哪些点就。 第二问，因为有些边是有向的，为了走完所有点，一点要从更高的点开始走。 如果形成了树的结构，显然是可以走完所有点的。 但是为了保证从高点走到低点，我们需要指向更高点的边被优先选出。 不然有可能没有走向它的边，肯定是不对的。 话说这图好像可以叉掉\(pr

DFS 序 3，树上差分 1 给一棵有根树，这棵树由编号为\(1...N\)的 \(N\)个结点组成。根结点的编号为\(R\) 。每个结点都有一个权值，结点\(i\) 的权值为\(V-i\) 。 接下来有\(M\)组操作，操作分为三类： 1 a b x，表示将「结点\(a\)到结点\(b\)的简单路径」上所有结点的权值都增加\(x\) ； 2 a，表示求结点\(a\) 的权值。 3 a，表示求

贴一下对拍的脚本 bash 1234567891011while true; do ./make > data.in ./a < data.in > a.out ./b < data.in > b.out if diff a.out b.out; then printf "Accept\n" els

题目链接 感觉是第一次入手容斥原理 (?) 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有\(n\)颗小星星，用\(m\)条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了\(n−1\)条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小Y找到了这个饰品的设计图纸，她想知道现在饰品

「LibreOJ β Round #2」DP 一般看规律 感觉题目不是很难，不过代码技巧学习了。 把所有数按颜色插入到\(\text{set}\)里面，每次合并的时候对于每个数只有前驱或者后缀会产生答案。 所以合并的时候更新下答案就可以了。 这个\(\text{map<int,set<int>>}\)学到了啊，相当于每个下标都对应了一个\(\text{set}\)，也就

题目链接 \(k\)次方的组合意义是有顺序的选出\(k\)条边，统计在多少个子图中出现。 k=1 考虑每条边的贡献。 答案显然是\(m*2^{n-2}\) k=2 可能选出相同的边，对应\(k=1\) 有可能不同，考虑三种情况。 上 两条边三个点，\(A\rightarrow B\rightarrow C\)，枚举一条边\((s,t)\)，\((deg-s-1)+(deg-t-1)\) 两

rdx是真的牛逼 题面 A. [20联赛集训day7]稻草富翁 看一下转一轮后会不会增加数。 注意一下等于\(0\)的情况。 123456789101112131415161718192021222324#include <bits/stdc++.h>using namespace std;int a, b, c, d, e, f;bool check() { if