旧地狱 part 1

date

Jul 17, 2018 → Jun 11, 2019

slug

old-blog-posts-part-1

status

Published

Hello-World-Fill-a-Vacuum-Blog-with-a-Vacuum-Track

date: 2018-07-17 23:16:47 photos: https://i.loli.net/2019/04/30/5cc8147423dd4.jpg

跌跌撞撞，我的个人小站也就算搭好了。坐标AH scyz，目前是准高二。高一这一年没有好好地学习OI，现在虽心有不甘，但也无所谓了。这个blog有可能三四个月后就会暂停更新，也有可能持续更新到明年的这个时候，不过都无所谓了。既然现在目标已经明确，就别问晚不晚。有目标，又有这个可以分享我的观点和心情的地方，足够了。用这首《無人区-Vacuum Track#ADD8E6》来结束我的第一篇文章吧。

十日しかないので六人合わせてBGAをとにかく完成しました。もうすぐ締切日だから不足なところを修正する時間がない本当にごめんなさい、を許して下さい！ ----passantea☆ Team:EVER BURST bga by team DSSQ Sound: Nokany BMS: Nokany Illustrator: Redo, 绝命毒师黑长直 BGA:passantea, 霸氣爺們勾, Escid, 中国龙, 马里K, LittleBitHarsh

【1080P60FPS】無人区-Vacuum Track#ADD8E6【BOFU2017】_哔哩哔哩_bilibili

Team:EVER BURSTBGA by Team DSSQSound:NoKANYBMS:NoKANYPicture:Redo,绝命毒师黑长直BGA:passantea,霸氣爺們勾,Escid,中國龍,馬里K,LittleBitHarsh大家都很努力的制作，辛苦大家了。, 视频播放量 2141575、弹幕量 3683、点赞数 74844、投硬币枚数 28690、收藏人数 69964、转发人数 7021, 视频作者霸氣爺們勾, 作者简介焱の勾，业余爱好视频制作者，LORY MAD TEAM成员，商业请私信联系，相关视频：【Phigros自制】迷失在那无人的境地｜無人区-Vacuum Track#ADD8E6- VT Lv.16，無人区 -Vacuum Track#ADD8E6- (MAS/13+) ALL PERFECT [Maimai FINALE / 自制谱面 / 创作铺面]，小孩调设置不让我选歌，于是我选了无人区，当你第一次玩无人区，🈚♂人区，【Phigros自制】高速双押海，底力大考验！（无人区）Mujinku-Vacuum Track#ADD8E6-，【冰与火之舞】無人区-Vacuum Track#ADD8E6，【G2R2018】浮遊城-Living City#E6BBAD-，【G2R2018】Sterelogue，【G2R2018】プナイプナイせんそう／立秋 feat.ちょこ

https://www.bilibili.com/video/BV1ex411u78f

初赛试题选讲听课笔记

date: 2018-10-12 19:06:14

photos:

description: AFO前浪一浪

由数字 1,1,2,4,8,8 所组成的不同四位数个数？

讨论所有以1开头的四位数。每种组合有多少种排列方式？排除重复元素 -> 除以元素出现次数的阶乘

4本不同的书A,B,C,D,其中AB是红皮的，CD是黑皮的，4本书摆在书架上...

捆绑法。（1）把两本黑书视为整体，即求A,B,(CD)的排列，注意(CD)内部也有两种不同的顺序，所以答案为 （2）同理。因为A比C靠左，则两捆顺序已固定。

用黑白两色填涂1*8的方格，不允许两个黑格相邻。

插空法。白格至少4个，至多8个。 4白：5个空隙，插入4个黑格。 5白：6个空隙，插入3个黑格。以此类推。 $C^4_5+C^3_6+C^2_7+C^1_8+C^0_9$

重新排列1234使每个数字都不在原来的位置上。

错排。 ~~我还是背公式吧~~

将6个不同的球放入3个无差别的盒子中，要求盒子非空，有几种方案？

第二类Stirling数。考虑第n+1个元素：（1）如果n个元素构成了m-1个集合，那么第n+1个元素单独构成一个集合。方案数. （2）如果n个元素已经构成了m个集合，将第n+1个元素插入到任意一个集合。方案数 . 所以 特殊地， ~~直接抄百度百科~~ 总之，最后一个球要么独占一个盒子，要么和其他球共享一个盒子。

节点数为5的不同形态的二叉树有多少种？

Catalan数。设为节点数为n的二叉树数。首先根节点一定存在。设左子树有个节点，则右子树个节点。特殊地，

4个不同的点构成的简单无向图的个数？

至少3条边，至多条边。再排除掉边数为3时不是连通图的情况。

1和2015之间（含），不能被4,5,6中任意一个整除的数有多少个？

容斥原理。~~掏出小蓝本~~ ddd手绘：

• 计算时间复杂度。

假设有递推关系式其中其中，为问题规模，为递推的子问题数量，为每个子问题的规模（假设每个子问题的规模基本一样），为递推以外进行的计算工作。

（1）如果存在常数有那么

（2） a. Wikipedia ver. 如果存在常数$k≥0,$有那么

b.Baidu Baike ver. 若那么

（3）如果存在常数有同时存在常数以及充分大的满足那么

~~原来还有主定理解决不了的时间复杂度题(去年初赛第6题)，更加弃疗。~~

luogu2704 [NOI2001]炮兵阵地(状压DP)

date: 2019-03-08 22:23:42

photos: https://i.loli.net/2019/04/30/5cc8141da61b6.jpg

传送门

似乎没见lg的题解有这么写的?

分析

记表示前行最后两行的状态为的时候的最大炮兵数量. 对于来说诸如00000011、00001101的状态是根本不可能的,枚举每行时枚举到这些状态纯粹是浪费时间。所以先找出一行内所有可行状态(get_state),这样节省了时间,还节省了空间。开不下,而由get_state知m == 10时可行状态才只有60种,这就能开下了.

代码

纸张记录

date: 2019-04-03 22:46:27

photos: https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1555606985164&di=be984e29b16e372b7c04402bdc81c2f6&imgtype=0&src=http%3A%2F%2Fbpic.ooopic.com%2F15%2F98%2F19%2F15981982-7b44de2f1b2256153ca8573d5cb170f3.jpg

description: 记录纸张瞬间