4 Endless_Way

尚未进行身份认证

闵行理工咸鱼

等级
TA的排名 1w+

Ubuntu & wsl 黑科技

试过很多源,都不靠谱。这个阿里云靠谱。deb http://mirrors.aliyun.com/ubuntu/ bionic main restricted universe multiversedeb-src http://mirrors.aliyun.com/ubuntu/ bionic main restricted universe multiversedeb http://mi...

2019-11-10 13:45:06

CodeChef February Challenge 2019 Division 1

文章目录Chef and Secret IngredientsArt of BalanceManhattan RectangleGuess It RightXor DecompositionMaximize the TaxChef and Secret Ingredients水题,直接安排。T = int(input())while T: T -= 1 n = int(input())...

2019-02-14 15:02:46

手写数字识别-KNN算法

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

2019-02-06 23:26:08

拦截网页广告

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

2019-01-30 00:21:25

“灯笼高高挂”助手

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

2019-01-29 17:44:59

“穿越福城”助手

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

2019-01-28 17:18:13

Java快速输入输出

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

2019-01-21 13:26:51

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

构造我觉得这是一道神题,官方题解戳我主要的想法是先构造出 kkk 个 111,再构造出若干个不小于 ⌈w2⌉⌈w2⌉\lceil \frac {w}{2} \rceil 的数,显然后者最多只能取一个,且取了这一个方案数就会多 (kw−vi)(kw−vi)k \choose w-v_i。那么只需考虑k=1到k=20的所有情况就能过了。我不知道为什么k=20是足够的,但它就是够的,感觉...

2018-08-24 23:36:02

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

KMP这题的解法直接揭示了一个结论。定义:称一个串 TTT 是 SSS 的循环节,当且仅当存在正整数 kkk ,使得 SSS 是 TTT 重复 kkk 次拼接形成的串的前缀。性质:若一个字符串 SSS 的最小循环节长度为 aaa,那么 SSS 的最大的border(当然要除了 SSS 本身)是 |S|−a|S|−a|S|-a。证明显然。知道完这个,模拟一遍KMP就好了。#inc...

2018-08-22 00:02:01

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

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

2018-08-19 00:22:49

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相邻的点中还缺了几个,即至少还要放几个。最麻烦的地方就是状态之间的转移,手推清楚即可。#includ...

2018-08-16 22:56:55

POJ 2024 Know When to Hold 'em

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

2018-07-26 12:26:20

CS Academy 题目泛做

一个神犇同学向我推荐了这个OJ。这个OJ上的题目都是挺经典的。数据、标程、题解都有,已经是很方便了。出于强迫症,下面的题目按照字典序排列。太简单的题大家应该都能一看就会,就直接略了。这个网经常崩,做起来好麻烦,所以这个坑先停了吧…Addition:略。A-Game:显然如果当前还有B就不会去选A。也就是说游戏的过程一定是先把B拿完,最后两人一个一个地拿A。若A是偶数则不论怎样一定平...

2018-07-22 21:48:47

BZOJ 4345 [POI2016]Korale

模拟搜索+线段树我觉得这题挺妙的啊。注意到当n=1000000很大的时候会有2^1000000种取法,但题目只要求选到k=1000000个,也就是我们不能爆搜,但要保证每一次都能取到一个前k大的。也就是要进行一个优秀的搜索。考虑朴素的垃圾搜索,是每次枚举i选或者不选,然后搜索i+1。注意到搜索的下一层的和总大于上一层。因此把其中有用的节点拿出来,是一个树形结构,若当前在第i层,有两种决...

2018-07-18 23:27:17

Codeforces Round #493 (Div. 1)

A : 模拟 B : 打表 C : 容斥+反演+推式子 D : Unfinished E : Unfinished 这些题是赛后刷的,因为当时并不知道有这场比赛,就算知道可能也因为网络或者时间问题打不了吧… D和E看起来没什么人过,估计很难,先丢了。A. Convert to Ones考虑一个串,连续的0有多少段,显然一次取反操作最多使段数减一,一次翻转也至多使段数减一...

2018-07-03 22:57:00

AtCoder Regular Contest 100

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

2018-07-01 21:52:08

圆的反演 学习笔记

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

2018-06-26 20:16:19

CF 285D & 285E

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

2018-06-13 21:09:44

NOI2017 退役记

也许以后这个博客就再也没有更新了……也许有?这也说不定呢。希望以后不要再有人因为写挂题,特别是模板写挂而退役呀……然而这又怎么可能一直不发生呢?就当自己运气差吧。其实到现在还是无法释怀,因为确实只差了那么一点点。除了这篇游记,退役文可能还会写,但也不知道什么时候写。20170717 Day1报道日,来到绍一新校区。感受就是浙江真TM热住宿条件比冬令营的时候好,但是wifi实在是太慢了啊……食堂依旧是

2017-07-26 12:05:50

福建省队集训游记

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

2017-07-22 20:21:54

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。