cosmicAC's Blog

Some dying memory...

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

入门Qt

终于可以使用C++绘制图形界面啦！高兴！！！彻底断绝了对pascal的最后一丝执念！（之前使用pascal是Lazarus做图形界面，或者是FP的graph单元。现在ubuntu18.04死活安不上Lazarus，也是冥冥中上天的安排吧。）不得不说Qt这个玩意儿真的难装，使用 sudo apt install qtcreator 安装完发现无法构建，找不到构建套件，手工qmak...

Edited by wyj on August 3, 2018

circle packing问题的一种近似算法

模拟退火的妙用

（假装自己在写论文）今天下午心血来潮写了一个circle packing的程序。众所周知，circle packing是一个很困难的问题，并且它在折纸中起了很大的作用（生成给定数量和大小的flap同时最大化对纸张的利用）。如果我没有记错的话，n=7时的circle packing还是最近找到的最佳解答（来自Origami Design Secrets）。对circle packi...

Edited by wyj on August 3, 2018