摘要：
挺有意思的一道图论。 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：∀u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'⊆V，E'是E中所有跟V'有关的边， 阅读全文
摘要：
终于又一次迎来了一道期望DP题，按照约定，小C把它贴了出来。 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种， 阅读全文
摘要：
这种鲜明的玄学风格很明显就是十几年前的题目。 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋 阅读全文
摘要：
失踪OJ回归。 小C通过这道题mark一下容斥一类的问题。 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面t 阅读全文
摘要：
小C比较棘手的概率期望题，感觉以后这样的题还会贴几道出来。 Description 给定一个n*n的邻接矩阵，邻接矩阵中元素pi,j表示的是从 i 到 j 这条单向道路在这一秒出现的概率百分比，走一条道路的时间需要1秒，问从1号点出发到n号点最短所需花费时间的期望。最短所需花费时间即在每一个点都按照 阅读全文
摘要：
屯一个虚树的板子，顺便总结一下这样的题型。 Description 给定一棵n个节点的有根树，在输入数据通过给出每个节点的父亲来表示这棵树。若某个节点的父亲为0，那么该节点即为根。现在对于每个点，询问它的每个祖先的所有深度不超过该节点的儿子的数量的总和。 Input 第一行一个整数n。第二行n个整数 阅读全文
摘要：
二维询问转化成一维询问的问题，话说CF上面的好题还真多。 Description 给定一个半径为r的半圆，圆心为坐标原点O，直径为AB，半圆弧位于x轴上方。给定n次操作，每次为以下3种操作之一： ①1 x y — 在(x,y)处放置一颗卫星，如果该卫星是第 i 个被放到平面上的卫星，则它的编号为i； 阅读全文
摘要：
又是一道比较新的模板题吧，即使是在Codeforces上小C还是贴了出来。 Description 给定一个长度为n的序列a1~an，每个元素代表一种颜色。m次操作，每次操作为两种中的一种： 1 p x：将第p个位置上的颜色修改为x； 2 l r：询问[l,r]区间，求该区间内的每种颜色的“最大出现 阅读全文
摘要：
第一次发Codeforces上的题解呢，小C在经过各项权衡之后最终决定打破强迫症而贴一下这个模板。 Description 给定一棵n个结点的树，树上每个结点要么是男孩要么是女孩，每个男孩或女孩都有一个喜欢的数字。m次询问，每次询问两个点，询问这两个点的最短路径之间能找到多少对男女，满足他们喜欢的数 阅读全文
摘要：
一道神题，两种神做法。 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的 阅读全文