题目大意： 给定一张 $n$ 个点 $m$ 条边的无向图。 一个点只有当 与它直接相连的点中最多只有一个点未被遍历过时 才可被遍历。 询问对于每个 $k \in [0,n]$，遍历 $k$ 个点的方案数。 $n \le 100$，$m \le \frac{n(n 1)}{2}$，答案对$10^9+9 ...
分类：
其他好文 时间：
2020-05-18 14:30:29
阅读次数：
35
题意 给定正多边形的边数为(2 n, n为偶数), 求最小外接正方形的边长 题解 所以边数是其实是 4 n, 就意味着这个多边形有四条边在正方形上 每次(n + 1)边数 +4, 就是把左上,左下,右上.右下的边扩展并调整边的长度 从(4边形到8边形, n = 1 ~ n = 2) 缩短在正方形边上 ...
分类：
其他好文 时间：
2020-05-18 00:42:35
阅读次数：
52
The statement of this problem is the same as the statement of problem C1. The only difference is that, in problem C1, nn is always even, and in C2, nn ...
分类：
其他好文 时间：
2020-05-17 20:38:11
阅读次数：
558
题意：给一个n*m的矩阵 里面初始是黑白相间的格子，两坐标和为偶数的都是白格子，奇数的为黑格子，现在有次操作，第一次操作时将给定 区域内的格子全部变成白色，第二次操作时将给定区域内的操作全部变为黑格子 问最后的白格子有多少，黑格子有多少 思路：算出总的白格子 然后用总数减去黑格子即可 关键在于 重合 ...
分类：
其他好文 时间：
2020-05-17 19:18:01
阅读次数：
64
"Least Cost Bracket Sequence" "CodeForces 3D " 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if ...
分类：
其他好文 时间：
2020-05-17 19:09:17
阅读次数：
56
C. Count Triangles 题目链接 : https://codeforces.com/contest/1355/problem/C 题目大意 : 给你 A , B , C , D 问有多少种方法构造出三角形(X , Y , Z)使得 A ≤ X ≤ B ≤ Y ≤ C ≤ Z ≤ D 解 ...
分类：
其他好文 时间：
2020-05-17 13:20:35
阅读次数：
66
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$，之后对于每个$y$，合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围，再加上使$z\in[C,D]$的区间的贡献即可。 c++ ...
分类：
其他好文 时间：
2020-05-17 09:13:36
阅读次数：
59
[TOC] https://codeforces.com/contest/1355 打一半和室友开黑去了哈哈哈哈哈哈反正不计分（不要学我） A. Sequence with Digits 这题我会证！首先对于百位来说，不可能从x跳到x+2，只能从x变成x+1或者不变（因为最大变化量为 $9\time ...
分类：
其他好文 时间：
2020-05-17 00:59:41
阅读次数：
90
Petya and Vasya are competing with each other in a new interesting game as they always do. At the beginning of the game Petya has to come up with an a ...
分类：
其他好文 时间：
2020-05-16 23:37:41
阅读次数：
129
