无尽

The road ahead will be long. Our climb will be steep.

CodeChef February Challenge 2019 Division 1

文章目录Chef and Secret IngredientsArt of BalanceManhattan RectangleGuess It RightXor DecompositionMaximize the Tax Chef and Secret Ingredients 水题,直接安排。 ...

2019-02-14 15:02:46

阅读数 106

评论数 0

手写数字识别-KNN算法

最近学了一下Python,找个东西练练手。 Python写东西是真的简洁!真的简洁!真的简洁! 要做到手写数字识别基本得靠机器学习,这里用了监督学习里的KNN算法。我参考了这一篇。 KNN算法的思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有...

2019-02-06 23:26:08

阅读数 63

评论数 0

拦截网页广告

一些网站(比如本站)都是很不错的分享知识的平台,然而广告太多啦…这就引出了一个一般性的问题:怎么拦截网页广告,至少让它从视野里消失? 找到了一个方法,写下来备忘。 Chrome里面有一个插件叫AdBlock可以实现这个功能。 在Chrome Extension Downloader里面搜它的ID:...

2019-01-30 00:21:25

阅读数 302

评论数 0

“灯笼高高挂”助手

再次献丑。 之前写过一个“穿越福城”助手(戳我),感觉是个大失败…参数很难调,稳定性也非常差,不想改进了。然而第二个小游戏好白痴…不打算给它写助手了,就写第三个的吧。 这个“灯笼高高挂”就比较好做了,参数用对了之后,只要不手动停下来,它就永远都不会输。跑到六百多就不想跑了。 主要思想: 先写一个能...

2019-01-29 17:44:59

阅读数 1818

评论数 10

“穿越福城”助手

献丑。 只能跑到223,提高分数的瓶颈在于我实在摸不透这款游戏中距离和尺寸之间的函数… 主要思想: 先用RGB匹配出企鹅脚(它可能没有脚,那就企鹅屁股吧)的位置和目标点中央的菱形的位置。算出它们之间的欧几里得距离。计算菱形的尺寸(可以以对角线长,边长等菱形的属性作为标准)。用以上参数计算出企鹅前的...

2019-01-28 17:18:13

阅读数 7758

评论数 33

Java快速输入输出

Java的输出和输出真实太慢了!!! 如果需要输入105数量级的数据并输出同样数量级的数据,使用Scanner和System.out耗时将很可能超过1s。为了避免这种输入输出过慢的情况,这里引入Java中比较快的一种输入输出方式。 /* 这种输入输出会抛出异常IOException,所以要么写...

2019-01-21 13:26:51

阅读数 418

评论数 0

BZOJ 4971 [Lydsy1708月赛]记忆中的背包

构造 我觉得这是一道神题,官方题解戳我 主要的想法是先构造出 kkk 个 111,再构造出若干个不小于 ⌈w2⌉⌈w2⌉\lceil \frac {w}{2} \rceil 的数,显然后者最多只能取一个,且取了这一个方案数就会多 (kw−vi)(kw−vi)k \choose w-v_i。 ...

2018-08-24 23:36:02

阅读数 123

评论数 2

BZOJ 4974 [Lydsy1708月赛]字符串大师

KMP 这题的解法直接揭示了一个结论。 定义:称一个串 TTT 是 SSS 的循环节,当且仅当存在正整数 kkk ,使得 SSS 是 TTT 重复 kkk 次拼接形成的串的前缀。 性质:若一个字符串 SSS 的最小循环节长度为 aaa,那么 SSS 的最大的border(当然要除了 SSS ...

2018-08-22 00:02:01

阅读数 120

评论数 0

BZOJ 5109 [CodePlus 2017]大吉大利,晚上吃鸡!

最短路+bitset+DP 个人觉得这题的思路非常高妙。 首先肯定是要建出最短路DAG,这个图上任意一条路径都对应一条原图的最短路。 如果一个点a在S到T的必经之路上,那就会有 S到a的方案数 * a到T的方案数 = S到T的方案数 这个东西显然是充要的,这是一个巧妙的转化。套用这个想法...

2018-08-19 00:22:49

阅读数 154

评论数 0

BZOJ 4346: [POI2016]Nadajniki

树形DP 好久没写正常的题解了,于是写一发。 记f[i][j=0/1/2/3/4][k=0/1/2]表示以i为根的子树,j=0表示i和i子树中与i相邻的点都没有放,j=1和j=2分别表示i这个点放了1或2个,j=3和j=4分别表示i这个点没放但i子树中与i相邻的点放了1或2个,k表示与i相邻的...

2018-08-16 22:56:55

阅读数 74

评论数 0

POJ 2024 Know When to Hold 'em

模拟 刚开始题目看错了,原来后面两个 hole cards 是不能用的……英语不太好。然后我就没有在训练规定时间内干掉这个题了。 做法就是暴力选牌,找到最大的手牌,如果有多种答案就枚举每一张牌,如果在每一种方案里它都出现那它就一定在答案里,否则把它的花色改成*就好了。 #include&am...

2018-07-26 12:26:20

阅读数 61

评论数 0

CS Academy 题目泛做

一个神犇同学向我推荐了这个OJ。这个OJ上的题目都是挺经典的。数据、标程、题解都有,已经是很方便了。出于强迫症,下面的题目按照字典序排列。太简单的题大家应该都能一看就会,就直接略了。 这个网经常崩,做起来好麻烦,所以这个坑先停了吧… Addition:略。 A-Game:显然如果当前还有...

2018-07-22 21:48:47

阅读数 282

评论数 0

BZOJ 4345 [POI2016]Korale

模拟搜索+线段树 我觉得这题挺妙的啊。 注意到当n=1000000很大的时候会有2^1000000种取法,但题目只要求选到k=1000000个,也就是我们不能爆搜,但要保证每一次都能取到一个前k大的。 也就是要进行一个优秀的搜索。考虑朴素的垃圾搜索,是每次枚举i选或者不选,然后搜索i+1。注...

2018-07-18 23:27:17

阅读数 71

评论数 0

Codeforces Round #493 (Div. 1)

A : 模拟 B : 打表 C : 容斥+反演+推式子 D : Unfinished E : Unfinished 这些题是赛后刷的,因为当时并不知道有这场比赛,就算知道可能也因为网络或者时间问题打不了吧… D和E看起来没什么人过,估计很难,先丢了。 A. Convert t...

2018-07-03 22:57:00

阅读数 83

评论数 0

AtCoder Regular Contest 100

C : 排序 D : 贪心 E : 二进制+前缀和 F : Unfinished 我晚上只是想来填一下高考志愿的,突然发现AtCoder有比赛,马上点进去就开始了…… 因为刚校选完不太想再打,于是养生地做完了C,离开比赛玩了一会儿,再打开准备做D和E,发现时间可能不太够就选分大的E...

2018-07-01 21:52:08

阅读数 166

评论数 0

圆的反演 学习笔记

我还像还没有正经地写过学习笔记啊…… 学一学圆的反演 性质 (0) 除反演中心外,平面上的每一个点都只有唯一的反演点,且这种关系是对称的,位于反演圆上的点,保持在原处,位于反演圆外部的点,变为圆内部的点,位于反演圆内部的点,变为圆外部的点,这是一一对应的。 (1) 过反演中心的圆,反形...

2018-06-26 20:16:19

阅读数 292

评论数 0

CF 285D & 285E

大家好,时隔一年,我复活了! 这两题并没有什么关系,只是一起A掉了就顺便一起写个题解吧…… CF 285D 打表 看了好久没有什么想法,猜测答案不会太大就直接打表。 发现n为偶数答案就是0。 n为13可以秒出,n为15大概等一会儿就好了,恩然后就过了。 打表代码不小心删了,反正...

2018-06-13 21:09:44

阅读数 1202

评论数 0

NOI2017 退役记

也许以后这个博客就再也没有更新了……也许有?这也说不定呢。希望以后不要再有人因为写挂题,特别是模板写挂而退役呀……然而这又怎么可能一直不发生呢?就当自己运气差吧。其实到现在还是无法释怀,因为确实只差了那么一点点。除了这篇游记,退役文可能还会写,但也不知道什么时候写。20170717 Day1报道日...

2017-07-26 12:05:50

阅读数 3246

评论数 5

福建省队集训游记

作为FJ省队里最弱的一个,很荣幸能够参加这次省队面基大会省队集训。谨以此篇纪念我的被虐日常。20170706 Day0省队集训开始的前一天,高二生活的最后一天(话说其他同学好像还在准备下周的期末考呀……停课了大半年早已感觉自己没救了)。CY说,现在是什么水平,到NOI就是什么水平了。确实,一周之内...

2017-07-22 20:21:54

阅读数 626

评论数 0

LOJ 6032 「雅礼集训 2017 Day2」水箱

线段树合并+树状数组把0设成-1,问题就变成求最大前缀和。考虑一个DP,记f[i]表示i隔板隔住了水,i之前最多满足多少条件。转移的时候枚举j表示[j,i]能是一个以j,i为左右端点的装水区间。这样的问题是每次从新的i扫到一个j都要合并一遍区间里的所有标记,也就是一个区间会被合并多次。然而能够证明...

2017-06-28 07:54:54

阅读数 659

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭