cosmicAC's Blog

Some dying memory...

错误总结

效仿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