2017年7月23日

vijos 1894 セチの祈り

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

posted @ 2017-07-23 17:32 Chuckqgz 阅读 (36) 评论 (0) 编辑

2017年7月16日

luogu p1378 经验之谈

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

posted @ 2017-07-16 18:12 Chuckqgz 阅读 (29) 评论 (0) 编辑

審視自己

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

posted @ 2017-07-16 14:16 Chuckqgz 阅读 (25) 评论 (0) 编辑

2017年7月15日

高斯消去法的相關拓展

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

posted @ 2017-07-15 20:29 Chuckqgz 阅读 (39) 评论 (0) 编辑

通用汇点

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

posted @ 2017-07-15 15:08 Chuckqgz 阅读 (172) 评论 (0) 编辑

2017年6月21日

重征之战

摘要:重征 阅读全文

posted @ 2017-06-21 21:31 Chuckqgz 阅读 (369) 评论 (0) 编辑

2016年11月26日

有文化的人吟了一句诗

摘要:苟 阅读全文

posted @ 2016-11-26 22:29 Chuckqgz 阅读 (63) 评论 (0) 编辑

2016年7月31日

2016年7月总结

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

posted @ 2016-07-31 22:54 Chuckqgz 阅读 (86) 评论 (0) 编辑

BZOJ 1026: [SCOI2009]windy数

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

posted @ 2016-07-31 21:24 Chuckqgz 阅读 (44) 评论 (0) 编辑

2016年7月26日

BZOJ 1047: [HAOI2007]理想的正方形

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

posted @ 2016-07-26 07:45 Chuckqgz 阅读 (54) 评论 (0) 编辑

导航