Troy Ricardo

摘要： Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 阅读全文

摘要： DAY I 话说什么叫半集训？有的课上就不错了，还关心半不半…… 早上刷了CF666……觉得自己越来越傻了，下午默默滚去字符串（话说我曾经是会自动机的……就是……忘了……） 然后就是在各种论文里懵逼……总之后缀基本是打熟了……颓了一发主席树……数据结构还是比较辣鸡，然后就陷入概率DP+AC自动机的漩 阅读全文

摘要： 题目大意&链接： http://codeforces.com/problemset/problem/718/E 给一个长为n（n<=100 000）的只包含‘a’~‘h’8个字符的字符串s。两个位置i,j(i!=j)存在一条边，当且仅当|i-j|==1或s[i]==s[j]。求这个无向图的直径，以及 阅读全文

摘要： C. Sasha and Array 题目大意&题目链接： http://codeforces.com/problemset/problem/718/C 长度为n的正整数数列，有m次操作，$opt==1$时，对$[L,R]$全部加x，$opt==2$时，对$[L,R]$求$\sum_{i=L}^{R 阅读全文

摘要： Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物—— 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/698/C 题目大意： n个物品，k个格子，第i个物品每次被选取的概率为$p_{i}$，如果格子里没有该物品就把它丢进去，如果没有，再看格子是否被装满，如果被装满，就把最早选取的替换成该物品，求$10^{1 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/698/B 题解： 还是比较简单的。因为每个节点只有一个父亲，可以直接建反图，保证出现的环中只有一条路径。 然后发现，有多少个环，就需要改多少条边。然后设出现连向自己的节点为x，这些也要改边，对答案的贡献应 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/516/B 题解： 首先可以得到一个以‘.’为点的无向图，当存在一个点没有边时，无解。然后如果这个图边双联通无唯一解。 同时观察可知，只有一条边的点只有唯一一种连法，所以我们可以直接将其与其相连点从图中删除 阅读全文

摘要： Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=987654321，表示小朋友的个数．接下 阅读全文

摘要： 题目链接： 172.18.111.252:800/problem.php?cid=1001&pid=0 题解： 膜达神……（NOIP考这个就等爆零吧……） 显然我们得到一个结论：$ans=\sum_{i=0}^{mod-1}i*f_{i}$，其中$f_{i}$表示结果为i的概率。 那么问题就是求$f 阅读全文