摘要：
去冬眠了 上课$P$都听不懂 一直在冬眠 然后考试也$P$都不会只能划水 题答喜提全场最低分$32$分 然后似乎重测之后变成了$20$分，~~MD全场最低石锤了~~ xjb混了个$95$，~~重测完了好像才83~~ $Cu$滚粗了(不过似乎$Ag$线才88) 丢人不说了 阅读全文
摘要：
题解 一道思路不难但是写起来很麻烦的树形背包 我们发现每个节点有很多信息需要保留 所以就暴力的设$f[u][j][0/1][0/1]$表示点u的子树分配了j个监察器,点u有没有被控制,点u放没放监察器 然后就分四种情况暴力讨论就好了 注意背包的时候要卡常数 代码 include include in 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在. 所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3)...( 阅读全文
摘要：
题解 好像是$JSOI2018$最简单的一道题了,但是脑子乱磨蹭了好久== 所有人都往一个区间走可以转化为把编号为$[l,r]$的人按照开始位置排序,然后排名为i的人走到$k+i 1$的位置的花费和 这样就是$O(nmlogn)$的了 那考虑用数据结构来优化这个过程 首先想到能不能用所有人的位置和 阅读全文
摘要：
题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小Y找 阅读全文
摘要：
题目描述 在一个m行n列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少祌方法？ 输入输出格式 输入格式： 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm 阅读全文
摘要：
Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了 阅读全文
摘要：
Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Inpu 阅读全文
摘要：
Description Pty生活在一个奇葩的国家，这个国家有n个城市，编号为1~n。 每个城市到达其他城市的路径都是有向的。 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒，他大喊一声“气死偶咧！”，然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍然奇葩。 I 阅读全文