cosmicAC's Blog

Some dying memory...

代码风格变迁史

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

错误总结

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

入门Qt

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

circle packing问题的一种近似算法

模拟退火的妙用

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