"VJ传送门" 简化题意：给定一个长度为$N$的数列，$Q$个操作： $1\,x\,a$、将数列中第$x$个元素改为$a$ $2\,l\,r$、反转子序列$[l,r]$ $3\,l\,r\,w$、询问区间$[l,r]$中是否存在若干个数和为$w$，一个数只能取一次 注意：在整个过程中，在数列中出现过 ...
分类：
其他好文 时间：
2019-01-27 22:07:04
阅读次数：
185
gym/102059 待通过：A、D、G、J、M 已补过：E E:电路题，判断一个图是不是简单电路。不需要特殊的技巧，利用set存图，把度数为2的点都删掉，融入到一条边上即可。 #include <algorithm> #include <iterator> #include <iostream> ...
分类：
其他好文 时间：
2019-01-26 17:55:34
阅读次数：
374
Ignacio is a famous mathematician, some time ago he was married with Dolly, a famous scientific, at that time they bought a huge piece of land that th ...
分类：
其他好文 时间：
2019-01-21 21:13:18
阅读次数：
177
The UN finals are here!, the coaches/ex-coaches team is creating a new exciting contest to select which teams will compete in the Colombian finals. Iv ...
分类：
其他好文 时间：
2019-01-21 21:12:50
阅读次数：
128
http://codeforces.com/gym/102058/problem/F 题意：平面上n个点 两个人轮流在任意两个点之间连一条线但是不能和已有的线相交，先围成一个凸多边形的获胜，先手赢还是后手赢。 解析: 当一个顶点连了两条边，那么就可以再画一笔组成三角形， 三个点 先手胜 四个点 先手 ...
分类：
其他好文 时间：
2019-01-20 20:52:45
阅读次数：
282
传送门： 题意： 给定一个正n边形的点。双方轮流连点成线，要求所画的线不能与之前的线相交。当某个人连成一个回路，这个人就输了。问先手必胜还是后手必胜。 思路： SG函数，因为一条线相当于把图劈成了两半，所以每次用异或运算推过来。 ...
分类：
其他好文 时间：
2019-01-15 20:29:20
阅读次数：
577
题目：http://codeforces.com/gym/101933/problem/K 其实每个点的颜色只要和父亲不一样即可； 所以至多 i 种颜色就是 \( i * (i-1)^{n-1} \)，设为 \( f(i) \)，设恰好 i 种颜色为 \( g(i) \) 那么 \( f(i) = ...
分类：
其他好文 时间：
2019-01-15 19:06:37
阅读次数：
232
"传送门" 解题思路 首先给出的树形态没用，因为除根结点外每个点只有一个父亲，它只需要保证和父亲颜色不同即可。设$f(k)$表示至多染了$k$种颜色的方案，那么$f(k)=(k 1)^(n 1) k$，而我们要求的是恰好染$k$种颜色的方案数，设其为$g(k)$，易得 $$ g(k)=\sum\li ...
分类：
其他好文 时间：
2019-01-14 10:52:07
阅读次数：
232
openAI 公司给出了一个集成较多环境的强化学习平台 gym , 本篇博客主要是讲它怎么安装。 openAI公司的主页： https://www.openai.com/systems/ 从主页上我们可以看到openAI 公司其实给出了多个强化学习的平台，不过最主要的就是 Gym 和 Baselin ...
分类：
编程语言 时间：
2019-01-06 00:32:12
阅读次数：
416
#include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #define PII pair #define SZ(x)... ...
分类：
其他好文 时间：
2018-12-29 23:10:42
阅读次数：
347
