cosmicAC's Blog

Some dying memory...

NOIP 2018 蒟蒻爆炸记

Day0 今天到达了舒适的宾馆，居然有厨房。享受了一个下午。写了道墨墨的等式（居然部分押中了T2！）。晚上一直在看错误总结，祈祷不要爆炸。 Day1 上午觉得非常困，昨天可能没睡好。考场使用NOI Linux。Ubuntu各个版本的桌面快捷键太不统一了，我又找了好久（10.04:Win+D；14.04:Ctrl+Win+D；16.04:Ctrl+Alt+D；18.04:都可以）发题...

Edited by wyj on November 10, 2018

Qt5编译调试Lemon

失败的尝试

今天想在ubuntu下使用lemon，于是从GitHub上直接clone了一份。众所周知Lemon是一个很古老的Qt项目，已经与现在的Qt差别极大，于是我试着使用最新版qmake5编译了一下，结果各种问题。解决方案： .pro中，Qt += widgets 几十（可能上百吧，点不清楚了）个提示尚未声明的地方全部#include 把那个不能编译的构造函数直接注释掉(有个...

Edited by wyj on October 28, 2018

n方过十万对比

题目：P4309 做法：离线，暴力\(O(n^2)\)插入，树状数组统计答案。速度对比：不开O2 开O2 理论复杂度 memmove 875ms 858ms 线性 basic_string ...

Edited by wyj on October 22, 2018

gedit使用心得

众所周知，gedit开启括号补全只需要一行 sudo apt install gedit-plugins 即可，但是显然NOIP中你没有sudo权限（就算有也连不了网）。我为这个问题思索了很久，最后想到了一个绝妙的解决方案: 使用gedit自带的snippets插件。设置四个全局的片段，分别叫做 ( , [ , { , “ ，片段内容举个例子就行了：[ 片段是[$0]。可惜还...

Edited by wyj on October 20, 2018

F?T

今天学习了分支预测。非常震惊，CPU居然在判断语句执行之前就有97%的可能性预测对语句的结果。于是回顾了一下我的F?T代码。首先，我的FFT是这样的（从七年级开始时就差不多这样）： void FFT(cmp *a){ for(int i=0;i<N;i++) if(i<rev[i])swap(a[i],a[rev[i]]); for(int i...

Edited by wyj on October 9, 2018

抛物线弧长

由于长久没有做数学题，脑子都生锈了。这个简单的东西都推了好久。不妨设抛物线为\(y=x^2\)。求它在(0,b)区间的弧长。根据众所周知的曲线长公式得到结果为\(\int_{0}^{b}\sqrt{1+4x^2}\mathrm{d}x\) 显然的换元， \[=\frac{1}{2}\int_{0}^{2b}\sqrt{1+x^2}\mathrm{d}x\] 然后考虑到$1+\tan...

Edited by wyj on October 5, 2018

linux创建链接

今天创建链接试了半天。试图在ubuntu下访问QQ里的文件，但是不打算输入整整一行半长的绝对目录，所以试图在~/搞一个指向QQ文件目录的链接。一开始是先cd到QQ所在目录，然后 ln -s ./* ~/qqFiles 当时一切正常，后来把终端关掉了就发现文件无法打开，显示没有./xxx这个文件。看来必须要使用绝对路径。然后把那个一行半长的绝对目录输进去，发现创建了一个叫Tence...

Edited by wyj on October 4, 2018

找了下江苏的小伙伴们

我的第一个爬虫

from urllib import request from urllib import error import time for i in range(1000,1500): try: f=request.urlopen("https://www.luogu.org/team/show?teamid=" + str(i)) except error.HTTPError: ...

Edited by wyj on October 2, 2018

代码风格变迁史

深夜发现今年年初写的程序现在已经觉得丑陋异常了压根无法维护，移植到linux下时一直段错误。所以有了这篇。 //不保证以下的pascal符合规范。N久没写过了 long long ago 当时大概14年。写的pascal。对FPC只会当成TP用。不怎么懂函数。缩进是TP风格的和上一行结尾对齐。 //当时刚会random,非常高兴。 begin randomize; ...

Edited by wyj on August 21, 2020

错误总结

效仿LZQ巨佬和YS神仙。亡羊补牢。关键 maxn千万不要开小了循环变量中的i和j千万不能搞混从0开始编号和从1开始编号之间一定要记得++,– 各种上下界，分清0和1。0经常要特判 -1什么的认真看题 gen注意srand 一定要认真体会贡献提前和推后计算的思想线段树递归边界中是a[p]=v,不是a[x]=v。我因为这个经常调一年。多组数据时一定要清零：最...

Edited by wyj on August 10, 2020