life_as_dream——sagittarius_fjz

题目链接 牛客网NOIP赛前集训营-提高组（第六场）B. 选择题 题目描述 一道选择题有四个选项，有 nnn 个人来做这题，第 iii 个人有 pi,jp_{i,j}pi,j​ 的概率选第 jjj 个选项。定义 cntxcnt_xcntx​为选第 xxx 个选项的人数。令 mxmxmx 为 cntxcnt_xcntx​ 最大的 xxx (((如果有多个最大 cntxcnt_xcntx​ 的 xxx，则取其中 xxx 最小的)，若 cntmx≤⌊n2⌋cnt_{mx}\le\lfloor\frac{n}{2}

题目链接 Running Routes 题目描述 Running Routes The administrators at Polygonal School want to increase enrollment, but they are unsure if their gym can support having more students. Unlike a normal, boring, rectangular gym, the gym floor at Polygonal is a regular

题目链接 Codeforces Gym102448J Jingle Bells 题目大意 给定一棵有nnn个节点的树，树的边一共有555种颜色，刚开始树的有些边已经被染色了。现在要你把剩下没染色的边染色，让两条具有公共节点的相邻的边的颜色不同，有多少种方案，对109+710^9+7109+7取模。 解题思路 树形dpdpdp，可以看出这题要在树上计数，dpdpdp。 发现树的边一共有555种颜色，非常少，那么我们可以状压。

今天做了场有学长“咸鱼lzh”出的ACM模拟赛，而这道毒瘤题作为第一道，并且是最难的。 1.【题目大意】 一张n个点的图，i到 i+1有连边，边权为0。 Snuke会给所有(i,j)连边，如果 i<j，边权为−1,否则为1。 但是Ringo不想要图里有负环，所以他会删去Snuke加的一些边，使得图中没有负环，删除一条边有个代价，问最小的删边代价。 2.【考虑算法】 直接看题，似乎非常懵逼，想...