题目链接： http://codeforces.com/gym/101161/attachments 题意： 数据范围： 分析： ac代码： ...
分类：
其他好文 时间：
2019-09-09 19:17:51
阅读次数：
58
前置条件：黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启：首先打开GYM的界面，如果符合要求会在右边展示出一个Coach rights框，点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后就可以愉快的看gym数 ...
分类：
其他好文 时间：
2019-09-07 01:07:50
阅读次数：
489
https://codeforc.es/gym/100342 bitset存边搞一搞 ...
题目 https://cn.vjudge.net/contest/323505#problem/A 题意 给出一个m×n的矩阵，一开始全是白色，然后给出q次操作，每次将（x1，y1）到（x2，y2）这宽度为1的区域涂黑。输出每次涂黑操作后白色可以分成多少块。 题解 一开始从各种方向去想BFS的优化Q ...
分类：
其他好文 时间：
2019-09-03 22:26:10
阅读次数：
113
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
https://codeforc.es/gym/102307 最后5题收尾了，大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值，写一个分数类随便过。 比较有趣的是下面的： "G. Graduation" 题意：一共有n门课，每门课有至多1门先修课，没有先修课的用0表示。学习一门课的条件是 ...
分类：
其他好文 时间：
2019-08-31 01:23:15
阅读次数：
240
题意：给你个边长为n（1 <= n <= 50）的下图这种三角形，图形所有点构成集合。找多少对a,b满足条件，条件为：ab两点之间还有其他点。 题解：刚开始以为直接找规律就行，wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了，但是坐标是double的怎么跑？然后发现转化成直的就行了。至于为什么 ...
分类：
其他好文 时间：
2019-08-30 20:54:34
阅读次数：
54
2D 模拟器 highway env: https://github.com/eleurent/highway env.git python gym reinforcement learning snmnmin12/Lane Change Simulation: https://github.com ...
分类：
其他好文 时间：
2019-08-25 16:28:20
阅读次数：
274
Gym 100199C 题意： 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法： 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \frac{N 1}{2} $ 即为所求数；当N为偶数时，如果 $ \frac{N}{2} 1 $ 是奇数，则为所求结果， ...
分类：
其他好文 时间：
2019-08-24 23:03:49
阅读次数：
80
题意：给定一棵树，带边权。然后Q次询问，每次给出(u,v)，求这个路径上最小的未出现的边权。 思路：树上莫队，求mex可以用分块或者bitset，前者可能会快一点。 莫队过程：求出欧拉序，即记录dfs的in和out时间戳。 然后摊平成数组，在数组上进行莫队。 一般的莫队需要单独考虑LCA，因为LCA ...
分类：
其他好文 时间：
2019-08-24 18:55:44
阅读次数：
72
