2018-04-21 10:20:50    160    0    0

建立一个线段树管理所有整点上的最优值。
每一个线段树节点存有一条 X 轴范围和自己管理范围相同的线段,每次插入把一个插入线段拆成 logN 段放入线段树内,也就是和普通线段树拆分区间一样,如果原来这个点上存有线段,则进行如下操作:

  • 当前线段完全在原线段上方,丢弃原线段保留当前线段。
  • 当前线段完全在原线段下方,丢弃现有线段。
  • 当前线段与原线段相交,交点在左儿子范围内,当前节点保留红色线段,绿色线段丢弃右半部分后往做儿子下传。
    title
  • 交点在右边的情况同理。
  • 交点在中间随意采用以上两种做法之一。

所以可以得知,如果有两个线段在一个线段树节点相交,最多会造成长为logN一条的连续下传。由于一条线段被加入logN个线段树节点之中,所以单词操作复杂度最多为O(log2N)

2018-04-03 14:24:54    133    0    0

ASmallPlugin

1. 安装需要的https证书 Download & run script


2. 如何安装这个浏览器插件 Install chrome extension

MacOS or Ubuntu

请先下载ASmallPlugin.crx,如果因Chrome浏览器拦截导致的无法下载,请下载ASmallPlugin.noSuffix并修改后缀名为crx

然后打开Chrome浏览器的[扩展程序页面]("chrome://extensions/")(右上方设置 --> 更多工具 --> 扩展程序)。

扩展程序

找到之前下载的crx文件,拖拽至该页面即可安装。
install

请点击添加扩展程序即可完成安装,安装完成后crx安装包可以删除。

如果你依旧安装不成功,请采用windows的安装方式。


Windows

请先下载ASmallPlugin.zip

现在完成后,解压到任意安装目录。

然后打开Chrome浏览器的[扩展程序页面]("chrome://extensions/")(右上方设置 --> 更多工具 --> 扩展程序)。

扩展程序

进入页面后勾选右上方开发者模式选项(你所看到的页面可能有所不一样,不过这个选项是有的)

title

title

然后点击加载已解压的扩展程序

title

并选择你的解压路径,选择完成后确认即可。

title

然后安装就完成了,之前解压的文件夹不可删除,否则会删除插件。


如何更新

MacOS or Ubuntu

请先下载最新版的ASmallPlugin.crx,如果因Chrome浏览器拦截导致的无法下载,请下载ASmallPlugin.noSuffix并修改后缀名为crx

然后打开Chrome浏览器的扩展程序页面(右上方设置 --> 更多工具 --> 扩展程序)。

扩展程序

找到之前下载的crx文件,拖拽至该页面并松手即可完成更新。


Windows

请先下载最新版的ASmallPlugin.zip

现在完成后,解压并覆盖原有文件,然后打开[扩展程序页面]("chrome://extensions/"),

2018-03-16 16:35:51    25    0    0
2018-03-16 16:35:51    12    0    0

本地存储

这里

Cookie相关操作

手动使用Cookie这里

JQuery调用看这里

MD5相关操作

直接调用就好了

信息收集参考

这里

OnLoad

参见

页面访问来源

document.referrer

参见

为什么有些没有referrer呢

  1. html5中,a标签的rel = noreferrer”, 可以让浏览器不发送referer

桌面通知

参考

div隐藏

JQuery渐变

JS插入DIV

2018-03-16 16:35:51    8    0    0

一开始想用

  1. window.onbeforeunload = function(){
  2. // do sth.
  3. }
  4. window.onunload = function(){
  5. // do sth.
  6. return "msg";
  7. }

发现前者完全起作用,alert不出来。

后来查了一下发现新的chrome为了防止网页太流氓不允许做除了返回警告信息以外的内容TAT。

然后发现一种新的姿势,自己弹出的窗口可以设置,并且可以猖狂的做事情,while(1)弹出都可以。

  1. var w = window.open('popup.html');
  2. w.onbeforeunload = function(){
  3. // do anything you want
  4. };

关不掉的页面233

  1. var w = window.open();
  2. function f(){
  3. var y = window.open();// do anything you want
  4. y.onbeforeunload = f;
  5. };
  6. w.onbeforeunload = f;

这实际上是A页面中的代码响应B页面的关闭消息而已,所以关掉A页面即可终止循环。

2018-01-17 17:57:02    258    0    0

嗯,最近要做的事情有点多,效率要提高才行。

给自己一个规划。

12.12 ~ 12.17

周一到周五

上午

  • 出题 *1
  • 作业 *1

下午

  • 微积分一章

晚上

  • ML一章
  • 物理一节
  • 休息

周六

上午

  • 讲课

下午

  • 答疑
  • 作业*1

晚上

  • 打乒乓

周日

上午

  • 休息
  • 打乒乓

下午

  • 休息

晚上

  • 休息

先这样试一周,有问题再调整。


WARNING

希望看到的人能有所警醒。

鬼知道我今天上午经历了什么。

昨天尝试执行这个安排,上午的出题和作业都没有完成,下午的内容都缩水完成了一部分。觉得自己很废。

晚上洗澡开始想到自己生命有限,无法学完自己所有想学的内容,然后自己的生命终究会结束,然后开始惶恐,十分惶恐。想着自己随时可能因为以外死亡,而失去我所爱的一切。

然后一晚上惶恐,早上骑车上学也小心翼翼,担心被后面的车撞死,被建筑工地的钢管砸死,走在路上担心被掉下来的高空抛物砸死,整个人神经特别敏感。

回家之后开始担忧更多,上厕所担心地震被砸死,走路上随时想着中美可能开战,成都可能被核平,最近的防空点在人民公园,自己能否在限定时间内到达。坐在卧室担心厨房煤气泄漏爆炸,还特地去把煤气总闸关掉,前所未有的担心失去女朋友(单生狗哪来的女朋友),失去自己的生命。

然后开始上知乎搜索“害怕死亡”,各种都无法缓解我内心的焦虑和惶恐以及不安。然后想睡觉担心自己梦中死亡。

起来之后开始尝试出题,但是始终无法心安,上知乎继续搜索“死亡焦虑”,发现了这样一个特别对症了话题,然后看完第一个解答,浑身舒畅了许多。

然后开始搜索“焦虑症”,然后发现自己可能确实是有心理疾病,然后看了这篇,开始设定最低目标,

每日最低目标

  • 做自己想做的事情,开心过完每一天。

然后一下真个人轻松了许多。

想了想自己为什么会这样,大概是保送后不能回班上的长期一个人独处的孤独以及对自己的长期高要求添加高压力,以及较为空闲的生活容易让人乱想,然后昨天没有完成自己的要求是压垮自己心理的最后一根稻草。于是陷入心理崩溃,现在整个人轻松多了,感觉自己确实需要一些时间去彻

2017-11-21 21:38:10    227    0    0

title

训练计划    2017-10-16 07:54:22    267    1    0

进队后就一直不停地颓废啊——deeeep.io factorio 以撒胎衣+ "oxygen not included" "risk of rain"

还是要靠deedline才有生产力啊!那就三天一个规划吧

10.16~10.18

  • arc058_D
  • arc062_E
  • arc062_F
  • arc063_E
  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F

update 10.16

还有

  • arc063_E
  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F

update 10.18

没能完成deadline

还有

  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.19

那么接下来 10.19~10.21

updatae 10.19

  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.20

  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.21

这个ARC066F 真的有毒!
57组数据错一组,数据内300000个询问错一个(/≧▽≦)/
找不到错啊!!!

  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.22

终于做完了!

update 10.23

  • arc069_F
  • arc070_F
  • arc071_F
  • arc072_E
  • arc072_F
  • arc073_E
  • arc073_F
  • ar
2017-08-14 16:50:54    718    0    0

由于广电封杀国内VPN,所以国内VPN基本上全挂了。┑( ̄Д  ̄)┍

VPN没了怎么办?自己搭啊或者去国外卖啊


解决方案1——VPN类

VPN自己买的话有点小贵,由于大多数VPN支持3~5个设备登陆,而且设备之间不抢带宽,所以拉上几个好基友一起买一个高质量VPN还是很资磁的。

如果只有一个人呢?

计时VPN推荐——pureVPN

这家主要服务器在日本,大约有40个节点,有自己定制的客户端。下载速度大约10Mb/s,平时使用是没有什么问题的。

一个账号可以有5个设备同时登陆,短期大约10$/月,长期(两年)3$/月。

所以长期上还是很便宜的。

计流量VPN推荐——Greenss

据说是GreenVPN旗下某VPN。

30+的节点遍布全球各地(包括Taiwan和香港阿里云机房)。使用shadowsocks。

按照倍率计流量,(比如香港机房算2倍流量,但同时存在一些不计流量的机房[一般比较慢])。

阿里云香港机房的速度十分给力,延迟也特别低。最高速度大约50Mb/s(有可能是我的带宽上限)。youtube可以无压力4K。

价格上,120G流量一年80元,300G流量一年144元。

解决方案2——VPS类

搬瓦工

便宜到不能再便宜了,20$/年。搭个梯子,做个简单网页服务器还是够用的,网速很不稳定。

注意购买的节点一定要是有中国直连的洛杉矶或者凤凰城。

之前我有一个Fremont的节点,那个坑啊,掉包率5%,网速0.2~1.5Mb/s,延迟230ms。

相比之下洛杉矶中国直连的节点,掉包率0%,网速0.3~3Mb/s,延迟170ms。

搬瓦工刚买的时候的头几天很快,后来会变慢。

hustus

一番对比和朋友推荐之后,发现hustus不错。

洛杉矶节点,网速1~8Mb/s,延迟230ms,掉包率0%。

最便宜的OpenVZ 16$/年,KVM 40$/年。

names youtube iogames google
Greenss 100(4K) 50ms OK
搬瓦工 60(720P) 170ms OK
hustus 8
2017-07-24 09:10:40    287    3    0

这么就保送清华了,感觉一点也不真实,我是不是活在梦里。

我要是穿越回去告诉两年前的自己,他肯定说我在胡扯,这怎么可能。

我也觉得不可能,但是就是这样有大学读了。

高一

Noip

状态爆发,拿到了提高一等奖,SC高一第一。
李老还请我回去给初中学弟传授经验。。。

WC

听说WC100分就有Au。那不就把T1A掉就好了嘛(真是Naive的想法)
然后爆炸20分Cu滚粗

省选

完挂滚粗
特别伤心地回去学文化课

CTSC

我校没有参加CTSC的传统

Apio

lyr,czh,qjc大爷带我打CF和MC。
爆炸Cu都没有滚粗
Qizy奇怪地帮含爷拿了Cu

这时候感觉自己前途茫茫不知何从

高二

Noip

497 一等

WC

88分暴力那了Au,Pku说要给我一本协议,但我想去Thu,没要。

Thuwc

读错了第一题,GG
啥都没拿到滚粗

省选

考前就感觉自己特别稳
果真特别稳
SC A队 get
不过ns大爷的操作有点过分了啊

CTSC

乱搞一通,感觉GG,结果Au。

Apio

玩题答,玩题答,玩题答,玩到死。GG Ag滚粗

Thusc

day1估分140,得分70(垃圾出题人,坑爹大样例)
day2估分120,得分120

感觉滚粗,不过好像有60分协议
感觉自己好菜

NOI

Day 1 206
Day 2 198

rk19 进队

现在

保送了?保送了!
突然感觉自己不知道干什么了,我还是个OIer吗?我还要学高中内容吗?还有什么游戏可以玩?大学学些啥?
我是谁?我要干什么?我是不是走错时间线了???