姑且准备借本宾默尔的博弈论教程读读，但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样 算法竞赛中的博弈通常为公平组合游戏（ICG），一个游戏当满足： 1.游戏有两名玩家交替操作，使当前局势发生变化 2.每位选手的可选择的操作为一个有限的集合 3.操作的合法性只与当前局势有关，与选手无关 4.不存 ...
分类：
其他好文 时间：
2020-01-11 15:27:36
阅读次数：
88
从正式入acm集训队后有一年有余，而今天打算结束了，这就是说，我今天晋级赛失败了。 而这一年多来所获得的是一块聊胜于无的区域赛铜牌，和一堆拖拖拉拉学的并不精通的初级的竞赛算法，而已。现状并不会令人过于悲伤，虽然就结果而言——走到今天，1月11日，然后结束了——这大抵会使人泄气，但换个角度，这其实就像 ...
分类：
编程语言 时间：
2020-01-11 14:55:01
阅读次数：
77
"POJ1182" 题目 有三类动物A、B、C，三类动物的食物链构成环形，A吃B，B吃C，C吃A。给定N个动物，编号1到N(1由于合并操作每次把三种情况都考虑到了，所以判断时只需要对一种情况判断即可。 代码 Result : 1196kB, 297ms 参考： "1] [《挑战程序设计竞赛》（第2版 ...
分类：
其他好文 时间：
2020-01-11 11:49:37
阅读次数：
83
2020.1.11 \ \ \ \ 我的博客竟然~~更新~~诈尸了!!我竟然返回竞赛室了,难啊,太难了!!之前两周,我因 $look novel$ ,导致两周 $FJ$ 还有万字检讨,难啊... \ \ \ \ 我发现,有时候人生就是那么的不尽人意,自从我罚站之后,╮(╯▽╰)╭,我的感触极为深刻, ...
分类：
其他好文 时间：
2020-01-11 10:12:06
阅读次数：
71
链接：https://ac.nowcoder.com/acm/contest/338/BSleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable. ...
分类：
其他好文 时间：
2020-01-10 18:38:50
阅读次数：
99
题目： 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 10^6输入 n = 5 a = {2,3,4,5,10} 输出 12（选择3、4、5时） 输入 n = 4 a = ...
分类：
其他好文 时间：
2020-01-09 20:54:52
阅读次数：
94
http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG ...
分类：
其他好文 时间：
2020-01-08 21:04:55
阅读次数：
72
POJ 2279解题报告 大致意思是： 现在有n个人，要排成k行，每行分别是n1,n2,……,nk的人，每个人分别有一个编号，要求每个人的编号要小于他左边和上面的，问有多少种满足题意的方案。 数据范围 n<=30 k<=5 并没有什么思路…… 《算法竞赛进阶指南》告诉我们，DP应该是从一个或几个起点 ...
分类：
其他好文 时间：
2020-01-08 20:41:50
阅读次数：
64
一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。数模还有CA自动机（元胞自动机），听起来也怪吓人的，对ACM选手来说，算是一种模拟。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多 ...
分类：
其他好文 时间：
2020-01-07 19:50:13
阅读次数：
64
John Hennessy and David Patterson 2017 ACM A.M.Turing Award Lecture SISC 不同指令耗费时间不同 Micro programming 每条指令有一套程序 不能共享 设计指令集 机器中基本的微指令 用微指令实现基本指令 微程序设计 ...
分类：
其他好文 时间：
2020-01-07 01:08:09
阅读次数：
117
