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的更多相关文章

  1. RDC去省赛玩前の日常训练 Chapter 2

    2018.4.9 施展FFT ing! 马上就要和前几天学的斯特林数双剑合璧了!

  2. 「日常训练」ZgukistringZ(Codeforces Round #307 Div. 2 B)

    题意与分析(CodeForces 551B) 这他妈哪里是日常训练,这是日常弟中弟. 题意是这样的,给出一个字符串A,再给出两个字符串B,C,求A中任意量字符交换后(不限制次数)能够得到的使B,C作为 ...

  3. 日常训练赛 Problem C – Complete Naebbirac’s sequence

    比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/ 大意:三个操作,使得输入的数中,从1-n,每一个数出现的次数相同. wa代码 ...

  4. 集训队日常训练20181117 DIV2

    大佬们一顿操作猛如虎,拼命AC强啊 4262: 区间异或  Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByteTotal ...

  5. 日常训练 dfs 之 拓扑排序

    今天被拓扑排序给折磨了一天,主要就是我的一个代码有点小bug,真难找... 先来看看我今天写的题目吧! C. Fox And Names Fox Ciel is going to publish a ...

  6. PTA2016天梯赛决赛3小时训练赛

    7-2 I Love GPLT (5 分) 这道超级简单的题目没有任何输入. 你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了. 所谓“竖着输出”,是指每个字符占一行(包括 ...

  7. 「日常训练」Jongmah(Codeforces-1110D)

    题意 你有n个数字,范围[1, m],你可以选择其中的三个数字构成一个三元组,但是这三个数字必须是连续的或者相同的,每个数字只能用一次,问这n个数字最多构成多少个三元组? 分析 根据官方Editori ...

  8. 「日常训练&知识学习」树的分块(王室联邦,HYSBZ-1086)

    题意与分析 这题的题意就是树分块,更具体的看题目(中文题). 学习这一题是为了树的分块,为树上莫队做铺垫. 参考1:https://blog.csdn.net/LJH_KOQI/article/det ...

  9. 「日常训练」 Counting Cliques(HDU-5952)

    题意与分析 题源:2016ACM/ICPC沈阳现场赛. 这题让我知道了什么是团,不过最恶心的还是这题的数据了,卡了无数次- - 解决方法是维护一个G数组,不能去遍历邻接矩阵.至少我改了这么一个地方就过 ...

随机推荐

  1. 存储那些事儿(三):OpenStack的块存储Cinder与商业存储的融合

    OpenStack是一个美国国家航空航天局和Rackspace合作研发的云端运算‎软件,以Apache许可证授权,并且是一个自由软件和开放源代码项目.OpenStack是IaaS(基础设施即服务)‎软 ...

  2. 基于WAMP的Crossbario 安装入门

    简单学习和使用WAMP协议,Router 是crossbario, Client是Autobahn, 了解运作的流程. 测试环境是Centos6 虚拟机一台 目录为 /data/wamp/ ,用的是P ...

  3. 小老虎的微信公众号:iITObserve

    小老虎的微信公众号:iITObserve 现在,都流行玩微信. 现在,都流行玩微信公众号. 所以,博客已经Out啦! 原来是微博,现在是微信.真的,时代发展太快了. 偶赶紧也弄了一个,尝尝鲜. 偶的微 ...

  4. C++ Primer 有感(管理类的指针成员)

    C++类的指针成员与其他成员有所不同,指针成员指向一个内存地址,该地址的内存需要我没管理. 我现在分析一下为什么要管理指针成员. 有如下Student类,Student.h如下: [cpp] view ...

  5. Socket编程实践(5) --TCP粘包问题与解决

    TCP粘包问题 由于TCP协议是基于字节流且无边界的传输协议, 因此很有可能产生粘包问题, 问题描述如下 对于Host A 发送的M1与M2两个各10K的数据块, Host B 接收数据的方式不确定, ...

  6. 柔弱的APP如何自我保护,浅谈APP防御手段,使用360加固助手加固/签名/多渠道打包/应用市场发布

    柔弱的APP如何自我保护,浅谈APP防御手段,使用360加固助手加固/签名/多渠道打包/应用市场发布 由于JAVA和Android的平台型,所以APP很容易被反编译,这对于我们开发者来说,是一个不想要 ...

  7. Java进阶(二十三)java中long类型转换为int类型

    java中long类型转换为int类型 由int类型转换为long类型是向上转换,可以直接进行隐式转换,但由long类型转换为int类型是向下转换,可能会出现数据溢出情况: 主要以下几种转换方法,供参 ...

  8. java工具类(二)之java正则表达式表单验证

    java正则表达式表单验证类工具类(验证邮箱.手机号码.qq号码等) 这篇文章主要介绍了java使用正则表达式进行表单验证工具类,可以验证邮箱.手机号码.qq号码等方法,需要的朋友可以参考下. jav ...

  9. C++中const的实现机制深入分析

    via:http://www.jb51.net/article/32336.htm C语言以及C++语言中的const究竟表示什么?其具体的实现机制又是如何实现的呢?本文将对这两个问题进行一些分析,需 ...

  10. CCRenderBuffer初始化中的render state参数

    绘制纹理三角形的渲染状态(render state)已经被CCSprite基类设置过了,所以你可以简单的将self.renderState传递过去就可以了. 渲染状态是混合模式(blend mode) ...