Chuckqgz

摘要： 题面链接 (题面的背景可以说是非常做作了(来自文科生的嘲笑)) 背景 琼花飘落 彩蝶曼舞 又是一年春 满腹愁情 化作伤春酒 梧桐细雨 影影绰绰 残阳落 韶华飞逝 梦断都成空 描述 在 Ninian 的花园里，有许多琼花，环绕着中间的凉亭。 有 N 片琼花，组成一个环。 Ninian 想在凉亭中发动 阅读全文

摘要： 水题，同样也是细节题。 题目本身没有多大难度，但是很多经验值得记录下来。 离散化是几何问题的基础 c++ 不能用$y1$ 这个变量 可读性差的步骤较多时,用可读性较强的内联函数代替 阅读全文

摘要： 去年三月份，中考之前，寫的一篇題解： "鬼穀子的錢袋" 昨天在另一個題庫上寫到了： 幾句話搞定的事情， 偏偏寫了幾十行。 後之視今，亦尤今之視昔，如果真的這樣的話，那真是件大好事。 阅读全文

摘要： 听说高斯18岁就发现了最小二乘法... 高斯消去法 本身很自然而容易理解(就是简单) 虽然百度百科原话"其算法十分复杂" 算法本身没有什么特别的地方,但是一些细节是值得注意的. 细节一 高斯消去法$\neq$ 高斯若尔当消元法 gauss jordan() 其实后者与前者并没有什么实质性的差别,只不 阅读全文

摘要： 出自算法导论练习22.1 6 通用汇点universal sink是指入度为|v| 1,出度为0的结点. 多数以邻接矩阵为输入的图算法的运行时间为$$\Omega(V^2)$$,但也有例外. 其中,判断是否存在通用汇点就是这样一种算法,只需要$$O(V)$$时间. 我们从经验出发,上升到理论. 有这 阅读全文

摘要： 重征 阅读全文

摘要： 苟 阅读全文

摘要： 想不到中考后的暑假就这么过去了一大半，我的博客照常在更新，我的代码量照常在上升，这些都循规蹈矩地进行着。 但这个月发生的事情太多，本来就很少的志同道合者（@罗应松）都分道扬镳了，我和我最好的朋友（@尤畅 @洪文慧）也都被零零散散地分在了这座城市的各个角落。谢谢你们陪我走过了这几年。如混沌理论所述，人 阅读全文

摘要： 题目 人生中的第一道数位dp，很有趣，虽然我很快推出了结构，但是过程却迟迟没有写出来，最后看别人的题解才恍然大悟 d[i][j]表示数位为i，最高位为j的方案数 DpInit非常简单，复杂度应该是O(10*log(n))，因为n的数位，也就是长度，可以写成len=(int)log10(n)+1 我们 阅读全文

摘要： "题目" 单调队列是个很神奇的东西，我以前在 "博客" 写过（吧） 我很佩服rank里那些排前几的大神，700ms做了时限10s的题，简直不能忍。（但是我还是不会写 我大概一年半没写单调队列，也有可能根本没有写过 放两个程序，第一个TLE，第二个3s+直接通过 哦对了！ 单调队列的复杂度为O(n)， 阅读全文