RDC去省赛玩前の日常训练 Chapter 1
4/3
技能点
A. 生成树的计数
论文:周冬《生成树的计数及其应用》(看不懂 pending)
一个栗子:Codeforces 719D
两个做法
- Matrix-Tree + 高斯消元,把这棵树Ctrl+C,Ctrl+V到完全图里n-1次就可以建立一个线性方程组,然后高斯消元就OJBK了。
- Pufer序列 + DP,我投降!
B. 归纳(瞎猜)
宝具Excavation的真名,也许不应该是数据挖掘,而应是数学归纳!
1.博弈
注:Warning! Warning! 前方将出现大量伪证&乱证! v(´ʘ‿ʘ`)v
- Gym101669J 很有意思的博弈!然而并不会,先给个伪证。
先看两个Basic State
(1)每堆石子的个数全为1,那答案很简单,如果n%3=0,Lose,否则Win。
(2)恰有一堆石头个数大于1,Chomp Game, 选手1 Win!
轮到2号选手操作,如果有一堆石头>=3, 或者两堆石头>=2,1号选手就GG了。
(3->0), (3->1), (3->2)
(2,2)->(1,1), (2,2)->(0,1), (2,2)->(0,0)
在模3系下存在3种后继,成功控场!得证!【嘘!小声点,别被发现了】
(3)当有2堆石头>=3时 或者 3堆石头>=2时,选手1 Lose!
(4)像A,2,1,1,1,.... (A>=2)这样的,显然n%3 = 2先手Lose, else Win。
- ARC091 求SG函数,然后归纳分析。
- Anti-Nim: 证明比起Gym101669J这个暴恐分子简单多了。分成 [SG 是否 0] [max 是否大于 1]这四种情况。归纳一下就好。注意:如果最大值大于1,次大值等于1,Chomp Game!
- Bash-Nim: 普通的Nim是模2系下的,BashNim则是模k+1系下的。可以类比。
- 砍树博弈: $sg(u) = (sg(v_1) + 1) XOR (sg(v_2) + 1) $
- 翻硬币模型: 利用了膜2系的特征,很惊人地发现正面朝上的硬币居然互不相干!
- EC-Final的那道SOS题,难证成智障!
2.GCD
- Hiho1584: 我们发现路程\(s\) = \(lcm(w,h)\),然后">"与"v"有且仅有一个交点,所以可以求出有几个点被经过两次。
4/4
啊啊啊啊,挂了一天的机
技能点
A. Alpha-Beta剪枝
划了一天水,DFS死循环,我投降!
B. 不平等的博弈
看不懂,无法理解Surreal Number这种东西,我逃跑!
4/5
施展了NCPC2017
熊输出爆炸。
我觉得我是来搞笑的。全场划水(当然,苟老爷也是来搞笑的)
要思路没思路,要代码没代码,可以说很囍了
RDC去省赛玩前の日常训练 Chapter 1的更多相关文章
- RDC去省赛玩前の日常训练 Chapter 2
2018.4.9 施展FFT ing! 马上就要和前几天学的斯特林数双剑合璧了!
- 「日常训练」ZgukistringZ(Codeforces Round #307 Div. 2 B)
题意与分析(CodeForces 551B) 这他妈哪里是日常训练,这是日常弟中弟. 题意是这样的,给出一个字符串A,再给出两个字符串B,C,求A中任意量字符交换后(不限制次数)能够得到的使B,C作为 ...
- 日常训练赛 Problem C – Complete Naebbirac’s sequence
比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/ 大意:三个操作,使得输入的数中,从1-n,每一个数出现的次数相同. wa代码 ...
- 集训队日常训练20181117 DIV2
大佬们一顿操作猛如虎,拼命AC强啊 4262: 区间异或 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal ...
- 日常训练 dfs 之 拓扑排序
今天被拓扑排序给折磨了一天,主要就是我的一个代码有点小bug,真难找... 先来看看我今天写的题目吧! C. Fox And Names Fox Ciel is going to publish a ...
- PTA2016天梯赛决赛3小时训练赛
7-2 I Love GPLT (5 分) 这道超级简单的题目没有任何输入. 你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了. 所谓“竖着输出”,是指每个字符占一行(包括 ...
- 「日常训练」Jongmah(Codeforces-1110D)
题意 你有n个数字,范围[1, m],你可以选择其中的三个数字构成一个三元组,但是这三个数字必须是连续的或者相同的,每个数字只能用一次,问这n个数字最多构成多少个三元组? 分析 根据官方Editori ...
- 「日常训练&知识学习」树的分块(王室联邦,HYSBZ-1086)
题意与分析 这题的题意就是树分块,更具体的看题目(中文题). 学习这一题是为了树的分块,为树上莫队做铺垫. 参考1:https://blog.csdn.net/LJH_KOQI/article/det ...
- 「日常训练」 Counting Cliques(HDU-5952)
题意与分析 题源:2016ACM/ICPC沈阳现场赛. 这题让我知道了什么是团,不过最恶心的还是这题的数据了,卡了无数次- - 解决方法是维护一个G数组,不能去遍历邻接矩阵.至少我改了这么一个地方就过 ...
随机推荐
- 存储那些事儿(三):OpenStack的块存储Cinder与商业存储的融合
OpenStack是一个美国国家航空航天局和Rackspace合作研发的云端运算软件,以Apache许可证授权,并且是一个自由软件和开放源代码项目.OpenStack是IaaS(基础设施即服务)软 ...
- 基于WAMP的Crossbario 安装入门
简单学习和使用WAMP协议,Router 是crossbario, Client是Autobahn, 了解运作的流程. 测试环境是Centos6 虚拟机一台 目录为 /data/wamp/ ,用的是P ...
- 小老虎的微信公众号:iITObserve
小老虎的微信公众号:iITObserve 现在,都流行玩微信. 现在,都流行玩微信公众号. 所以,博客已经Out啦! 原来是微博,现在是微信.真的,时代发展太快了. 偶赶紧也弄了一个,尝尝鲜. 偶的微 ...
- C++ Primer 有感(管理类的指针成员)
C++类的指针成员与其他成员有所不同,指针成员指向一个内存地址,该地址的内存需要我没管理. 我现在分析一下为什么要管理指针成员. 有如下Student类,Student.h如下: [cpp] view ...
- Socket编程实践(5) --TCP粘包问题与解决
TCP粘包问题 由于TCP协议是基于字节流且无边界的传输协议, 因此很有可能产生粘包问题, 问题描述如下 对于Host A 发送的M1与M2两个各10K的数据块, Host B 接收数据的方式不确定, ...
- 柔弱的APP如何自我保护,浅谈APP防御手段,使用360加固助手加固/签名/多渠道打包/应用市场发布
柔弱的APP如何自我保护,浅谈APP防御手段,使用360加固助手加固/签名/多渠道打包/应用市场发布 由于JAVA和Android的平台型,所以APP很容易被反编译,这对于我们开发者来说,是一个不想要 ...
- Java进阶(二十三)java中long类型转换为int类型
java中long类型转换为int类型 由int类型转换为long类型是向上转换,可以直接进行隐式转换,但由long类型转换为int类型是向下转换,可能会出现数据溢出情况: 主要以下几种转换方法,供参 ...
- java工具类(二)之java正则表达式表单验证
java正则表达式表单验证类工具类(验证邮箱.手机号码.qq号码等) 这篇文章主要介绍了java使用正则表达式进行表单验证工具类,可以验证邮箱.手机号码.qq号码等方法,需要的朋友可以参考下. jav ...
- C++中const的实现机制深入分析
via:http://www.jb51.net/article/32336.htm C语言以及C++语言中的const究竟表示什么?其具体的实现机制又是如何实现的呢?本文将对这两个问题进行一些分析,需 ...
- CCRenderBuffer初始化中的render state参数
绘制纹理三角形的渲染状态(render state)已经被CCSprite基类设置过了,所以你可以简单的将self.renderState传递过去就可以了. 渲染状态是混合模式(blend mode) ...