博弈论的一些理解 一、起因 之前在某个可怕的比赛中看到了博弈论的签到题，但是由于三个人没有一个学过博弈论以至于强行放弃的事故发生。我决定立刻，马上开坑博弈论专题。 二、分类以及相关题目 动态博弈 POJ1678 UVA3668 巴士博弈 三、题解 1、POJ1678 首先分析题目，可以发现，a,b的 ...
分类：
其他好文 时间：
2018-05-23 02:06:54
阅读次数：
162
开场各自读题。 Hong看了眼A急速想了个假算法..果然WA了.. 看榜发现E是签到..He上了就A了.. 然后Hong发现了A的问题..和He讨论了一下..改了就过了.. 然后发现D是博弈..Hong就去推了.. Huang发现G是简单几何..就上了..没抄版出了些问题..改了就过了.. Hong ...
分类：
其他好文 时间：
2018-05-22 15:05:47
阅读次数：
273
A,C,I签到题，只搞了8题，还一题是神仙做的，我不会 链接：https://www.nowcoder.com/acm/contest/122/B来源：牛客网 取石子 取石子 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO For ...
分类：
其他好文 时间：
2018-05-20 20:10:39
阅读次数：
240
题目分析： 大概是考场上的签到题。首先mod不是质数，所以不能求逆元。注意到有加入操作和删除操作。一个很典型的想法就是线段树分治。建立时间线段树然后只更改有影响的节点，最后把所有标记下传。时间复杂度是O(nlogn)。 代码： ...
分类：
其他好文 时间：
2018-05-19 13:05:30
阅读次数：
145
Link A.B 签到 C 分析 赛时wa7起不来 D 题意 分析 ...
分类：
其他好文 时间：
2018-05-18 22:50:47
阅读次数：
205
APICloud融资发布会时间 2018年5月29日 下午13:30 开始签到 限量100个报名名额，审核报名，临时现场报名，谢绝入场 进入链接之后，选择“APICloud开发者”票种进行报名。 http://www.huodongxing.com/event/6438415867600?qd=op ...
题目链接： http://codeforces.com/contest/977 A. Wrong Subtraction 题意 给定一个数x，求n次操作输出。操作规则：10的倍数则除10，否则减1 直接写，手速题，没啥好说的 B. Two-gram 题意 求出现次数最多的连续两个字符 还是签到题，我 ...
分类：
其他好文 时间：
2018-05-14 17:38:16
阅读次数：
190
签到完看到C没什么人过就溜乐。 A.淘宝的推荐系统 直接DP，时间复杂度$O(∑nd)$ B.阿里巴巴的手机代理商（简单） map直接暴力。 C.阿里巴巴的手机代理商（中等） 看起来好像是个字典树上的模拟……待补 D. 阿里巴巴的手机代理商（困难） 留坑。听zlc1114说是……暴力？ ...
分类：
其他好文 时间：
2018-05-14 00:07:06
阅读次数：
253
T1 签到题，两种情况分别计算然后取个min T2 不会QWQ.... 首先一个很显然的性质就是当$w >8$或$w < -9$的时候是无解的 否则，我们令$D_1=x$，$D_N = x +Ｗ$，这样其它的数就可以任意取了，有$10^{N - 2}$种方案 然后把$x$的取值乘上 具体见代码吧 T ...
分类：
其他好文 时间：
2018-05-12 02:52:16
阅读次数：
200
人生第一次外出出差，遇到今年目前为止最大的暴雨，全身湿漉漉的来到了泉州，心情是真的很糟糕。医院一直是我忌讳很深的地方，只是没想到自己有一天会在这个地方上班。 周一早上赶车加上吃午饭的时间，来到医院已经是下午三点左右了。其实这次出差只是辅助同事的工作而已，听说这个项目已经做了大半年，很重要，而且需要一 ...
分类：
其他好文 时间：
2018-05-11 17:21:10
阅读次数：
128
