摘要：
题面 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 题目描述 编一个执行最优策略的程序，最优策略就是使玩家在与最 阅读全文
posted @ 2018-09-02 17:19
dreagonm
阅读(540)
评论(0)
推荐(0)
摘要：
这道题也是一个博弈论 根据一个性质 对于\( Nim \)游戏，即双方可以任取石子的游戏，\( SG(x) = x \) 所以直接读入后异或起来输出就好了 代码 阅读全文
posted @ 2018-09-01 15:31
dreagonm
阅读(130)
评论(0)
推荐(0)
摘要：
一道组合游戏的题目 SG函数的板子题 预处理出SG函数的值然后回答询问即可 代码 阅读全文
posted @ 2018-09-01 15:03
dreagonm
阅读(118)
评论(0)
推荐(0)
摘要：
前言 比赛的时候没学过SG函数的蒟蒻以为是道结论题，但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律 最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们，这是SG函数的板子题 QwQ 被卡科技了 体验极差 正文 题目 链接：https://www.nowco 阅读全文
posted @ 2018-09-01 14:18
dreagonm
阅读(389)
评论(0)
推荐(0)
摘要：
8.22（结束后一天） __stdcall讲题qwq 全是CF原题 D1T1 一看像是结论题，打了下表，水过 没错就是结论题，直接暴力就好 D1T2 看起来不好做，没有AC思路 打了暴力 40分 T2直接做会爆long long，所以暴力只有40分 然后要考虑一些结论和性质 就是根据数据范围，合理删 阅读全文
posted @ 2018-08-21 15:08
dreagonm
阅读(147)
评论(0)
推荐(0)
摘要：
分块 若块内最大值为0或1，则不用再开方 然后暴力修改 可以证明，如果开方后向下取整，则最多开方4次一个数就会变成0或1 阅读全文
posted @ 2018-08-20 21:14
dreagonm
阅读(258)
评论(0)
推荐(0)
摘要：
分块维护一个区间和 然后记得更新的时候左边角块的tag不要打错到右边角块 阅读全文
posted @ 2018-08-20 19:47
dreagonm
阅读(166)
评论(0)
推荐(0)
摘要：
用set维护有序序列 或许sort也可以，但这题的前驱定义是严格小于 所以要去重 然后就是记得自己打的加法tag在query的时候一定要算上 话说这题数据有点fake啊忘了查询算上自己的标记了还有70 然后还有玄学优化 块的大小从\( \sqrt x \)变成1000每个点能快300ms的样子qwq 阅读全文
posted @ 2018-08-20 19:08
dreagonm
阅读(380)
评论(0)
推荐(0)
摘要：
查询小于k的值 注意lower_bound一定要减去查找的起始位置得到正确的位置 调了快两天 淦 阅读全文
posted @ 2018-08-20 15:48
dreagonm
阅读(245)
评论(0)
推荐(0)
摘要：
分块裸题 然后就是记得左右边界处理和分块的初始化 忘了初始化会被卡成暴力 阅读全文
posted @ 2018-08-20 14:59
dreagonm
阅读(165)
评论(0)
推荐(0)
摘要：
直接设二维状态具有后效性，会爆零 然后需要加一维 然后70 看了题解之后发现没有考虑1和n的关系 考虑之后，四十 然后懵逼 突然发现自己的ans更新写错了，导致每次ans都是第一个取30的情况的解 然后回到70 之后修改了一下初始化 初始化的时候也要注意排除自己假设之外的情况 100 阅读全文
posted @ 2018-08-20 14:50
dreagonm
阅读(134)
评论(0)
推荐(0)
摘要：
第一问是最长下降子序列，n很小，n^2可过，注意最长下降子序列的枚举顺序即可 第二问统计方案数 我们设cnt[i]表示以i结尾的最长下降子序列的长度 然后转移方案数 如果a[i]<a[j]&&b[i]==b[j]+1 就可以把原序列拼接上去 如果相等，则前面已经包含此情况，b[j]=0 over 阅读全文
posted @ 2018-08-20 12:54
dreagonm
阅读(198)
评论(0)
推荐(0)
摘要：
题面 背景 输入 输出 翻译（渣自翻） 给定K个包含K个数字的表，要求将其能产生的\( k^{k} \)个值中最小的K个输出出来 题解 k路归并问题的经典问题 可以转化为二路归并问题求解 考虑A[],B[]两个有序数组 使用堆，记录一些二元组\( (x,y) \)，x表示值，y表示对应的b的下标，因 阅读全文
posted @ 2018-08-15 21:27
dreagonm
阅读(135)
评论(0)
推荐(0)
摘要：
题面 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring 阅读全文
posted @ 2018-08-15 21:16
dreagonm
阅读(292)
评论(0)
推荐(0)
摘要：
题面 D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the chil 阅读全文
posted @ 2018-08-15 21:03
dreagonm
阅读(309)
评论(0)
推荐(0)
摘要：
题面 B - Moderate Differences Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N squares in a row. The leftmost s 阅读全文
posted @ 2018-08-15 20:11
dreagonm
阅读(273)
评论(0)
推荐(0)
摘要：
队列模拟 详细题解待填坑 阅读全文
posted @ 2018-08-06 21:41
dreagonm
阅读(176)
评论(0)
推荐(0)
摘要：
树上差分加上二分答案 详细题解待填坑 阅读全文
posted @ 2018-08-06 21:39
dreagonm
阅读(125)
评论(0)
推荐(0)
摘要：
裸的树上差分 因为要求点权所以在点上差分即可 阅读全文
posted @ 2018-08-06 21:37
dreagonm
阅读(194)
评论(0)
推荐(0)
摘要：
一道条件非常多的差分约束 把\( a < b \)转化为\( a-b \le -1\)就可做了 \( a>b \)的情况同理 若有负环则无解输出-1 注意本题中要求每个人都有糖果 所以假设一个源点\( d_{0} \)，使\( d_{i}-d_{0} \ge 1 \ , \ (1 \le i \le 阅读全文
posted @ 2018-08-06 21:35
dreagonm
阅读(217)
评论(0)
推荐(0)
摘要：
裸的差分约束 dfs判断负环，如果有负环就false，否则就是true 注意有多组数据，数组要清空 阅读全文
posted @ 2018-08-06 21:28
dreagonm
阅读(197)
评论(0)
推荐(0)
摘要：
看到题就可以想到差分约束 判断负环要用dfs，bfs-spfa会TLE 4个点 bfs-spfa dfs-spfa 阅读全文
posted @ 2018-08-06 07:53
dreagonm
阅读(145)
评论(0)
推荐(0)
摘要：
一道看一眼就知道差分约束的题目 但是最短路spfa的时候注意松弛条件是 不能写成 否则会TLE 就是如何把\( a_{i}-a_{j} \ge t \)，方法非常简单，只需要乘上-1 就可以愉快地变成\( a_{j}-a_{i} \le -t \)了 然后就是建立图。 瞪眼法可知我们可以使用类似前缀 阅读全文
posted @ 2018-08-05 21:25
dreagonm
阅读(326)
评论(0)
推荐(0)
摘要：
深刻的教训，不要写错读入 阅读全文
posted @ 2018-08-04 21:24
dreagonm
阅读(384)
评论(0)
推荐(0)
摘要：
上次的博客中，我们会发现一个问题： 同余不满足同除性，即不满足 若存在\( a \equiv b (mod P) \)时，有\( a/c \equiv b (mod P) \) 那么，对于除法的取模，难道只能算出最终结果之后取模了吗？ 不，珂学家们早就有了办法，那就是乘法逆元； 乘法逆元——定义为存 阅读全文
posted @ 2018-07-26 14:34
dreagonm
阅读(544)
评论(0)
推荐(0)
摘要：
在上一次总结过后鸽了没多久其实是快要开学赶紧来肝上两篇 今日内容——同余方程和扩展欧几里得算法 同余 同余的定义：若存在两个整数a，b，使得(a - b) MOD P为0，则称作a与b在MOD P的情况下同余 换种通俗的说法，就是，a MOD P与b MOD P相等 记作 \( a\equiv b 阅读全文
posted @ 2018-07-24 23:55
dreagonm
阅读(392)
评论(0)
推荐(0)
摘要：
单调队列一般是具有单调性的队列废话 视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因为我还不会‘ 下面简单的介绍一下单调队列的实现 具体步骤： 实现一般采用双端队列主要因为好写当然也可以自 阅读全文
posted @ 2018-07-21 20:52
dreagonm
阅读(7969)
评论(0)
推荐(10)
摘要：
并不重要的前言 最近学习了一些数论知识，但是自己都不懂自己到底学了些什么qwq，在这里把知识一并总结起来。 也不是很难的gcd和lcm 显而易见的结论： 为什么呢？ 根据唯一分解定理： a和b都可被分解为素因子的乘积，形如： 则显而易见的有一下结论： 相乘，得： 得证 几种求gcd的算法 欧几里得算 阅读全文
posted @ 2018-07-19 22:34
dreagonm
阅读(3605)
评论(2)
推荐(3)
浙公网安备 33010602011771号