摘要:
关于容斥系数: 8,9考试,建设城市: 考试时推+写了一个小时半,因为容斥系数卡了半天,一直在想之前做过的相似的集合计数的复杂系数。但最后不是,通过DP验证发现是最简单的正负1系数。 在一般容斥中都是1,-1,1,-1。保证每个点都只有1层。可用组合数推出。 而《集合计数》(见CQzhangyu : 阅读全文
摘要:
考试刚发下题时的我:这什么题,连思路启发都没有,毒瘤出题人!不可做! 考后一个字一个字看着题解改出来的我:我去这么水!这不沙币题吗! 考后看着题解改不出来的我:这什么题,没一点思维含量,辣鸡调试题! 考后看不懂题解的我:这题解怎么写的比题目还短,一点素质没有! 考后看题解懵比的我:这解法怎么这么流氓 阅读全文
摘要:
这次考试缺乏的大概是冷静稳健。 (踢球的时候也是) 用脑子推演,预估。要考虑接下来做什么。要有大体计划。 T1:卡常:循环展开。 26棵线段树不用打成链表,数组里面多加一维[26]就行。 另:以后线段树打数组。结构体慢。 T1:桶排,做过类似题。(我没做,没做要掌握思想) T2:神DP, 套路:矩阵 阅读全文
摘要:
https://www.luogu.org/problemnew/solution/P1337模拟退火。 重学计算机组成原理(一)- 冯·诺依曼体系结构 https://www.cnblogs.com/stxy-ferryman/p/7779347.html tarjan,点双,边双 “正确”与“一 阅读全文