HNOI2015 亚瑟王(概率DP) 根据期望的线性性,我们只需要算出每一种卡牌触发的概率就可以算出期望的值 考虑与第\(i\)张卡牌触发概率相关的量,除了\(p_i\)还有前\(i-1\)张卡牌中触发过的卡牌的数量。 假设前\(i\...
java做题笔记 1、 初始化过程是这样的: 1.首先,初始化父类中的静态成员变量和静态代码块,按照在程序中出现的顺序初始化; 2.然后,初始化子类中的静态成员变量和静态代码块,按照在程序中出现的顺序初始化;...
最近几天打算认真复习LCT,毕竟以前只会板子。正好也可以学点新的用法,这里就用来写做题笔记吧。这个分类比较混乱,主要看感觉,不一定对; 维护森林的LCT 就是最普通,最一般那种的LCT啦。这类题目往往...
SDOI2014 R1做题笔记 经过很久很久的时间,shzr又做完了SDOI2014一轮的题目。 但是我不想写做题笔记( SDOI2014 R1做题笔记的相关教程结束。
SDOI2017 R1做题笔记 梦想还是要有的,万一哪天就做完了呢? 也就是说现在还没做完。 哈哈哈我竟然做完了-2019.3.29 20:30 SDOI2017 R1做题笔记的相关教程结束。
C语言是一种功能强大、简洁的计算机语言,通过它可以编写程序,指挥计算机完成指定的任务。我们可以利用C语言创建程序(即一组指令),并让计算机依指令行事。并且C是相当灵活的,用于执行计算机程序能完成的几乎...
C 语言是一种功能强大、简洁的计算机语言,通过它可以编写程序,指挥计算机完成指定的任务。我们可以利用C语言创建程序(即一组指令),并让计算机依指令行 事。并且C是相当灵活的,用于执行计算机程序能完成的几...
POI2011 Conspiracy (2-SAT) Description \(n\leq 5000\) Solution 发现可拆点然后使用2-SAT做,由于特殊的关系,可以证明每次只能交换两个集合中的一个元素,或者改变一个元素的位置,然后分类讨论即可. 注意特判集...
SDOI2016 R1做题笔记 经过很久很久的时间,shzr终于做完了SDOI2016一轮的题目。 其实没想到竟然是2016年的题目先做完,因为14年的六个题很早就做了四个了,但是后两个有点开不动... 那么就顺着开始说...
SAM 感性瞎扯。 这里是 SAM 做题笔记。 本来是在一篇随笔里面,然后 Latex 太多加载不过来就分成了两篇。 标 * 的是推荐一做的题目。 trick 是我总结的技巧。 I. P3804 【模板】后缀自动机 (SAM) 题意简述:求...
P1140 相似基因 考虑如何设计状态。 设给出的两个串为串 \(A\) 和串 \(B\),长度分别为 \(n\) 和 \(m\)。 我们用 \(f[i][j]\) 来表示前 \(i\) 个 \(A\) 串碱基和前 \(j\) 个 \(B\) 串碱基得到的最大相似度。 我们...
鉴于Codeforces和atcoder上有很多神题,即使发呆了一整节数学课也是肝不出来,所以就记录一下。 AGC033B LRUD Game 只要横坐标或者纵坐标超出范围就可以,所以我们只用看其中一维就可以了。 我们又知道,如果先...
退役IV次后做题记录 我啥都不会了。。。。 AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案。 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车往右开,只要没走到最...
ProjectEuler_做题记录 简单记录一下。 problem 441 The inverse summation of coprime couples 神仙题。考虑答案为: \[\begin{array}{c} S(n) & = & \sum_{i = 1} ^ n \sum_{p = 1} ^ i \sum_{q = p + ...
UOJ 做题记录 其实我这么弱> >根本不会做题呢> > #21. 【UR #1】缩进优化 其实想想还是一道非常丝播的题目呢> > 直接对于每个缩进长度统计一遍就好了> > 只需要统计能缩出多少tab,而这个...
BJOI做题记录 终于想起还要做一下历年省选题了2333 然而咕了的还是比做了的多2333 LOJ #2178. 「BJOI2017」机动训练 咕了。 LOJ #2179. 「BJOI2017」树的难题 啥也不会,暴力点分治。 点分治的时候只有相同颜色的...
退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计几题都不写了 CF611G New Yea...
Sam做题记录 Hihocoder 后缀自动机二·重复旋律5 求一个串中本质不同的子串数 显然,答案是 \(\sum len[i]-len[fa[i]]\) Hihocoder 后缀自动机三·重复旋律6 求一个串每个长度出现次数的最大值 求出fail树每个...
里面会有一些数据结构优化 DP 的题目(如 XI.),以及普通 DP。 *I. P3643 [APIO2016]划艇 题意简述:给出序列 \(a_i,b_i\),求出有多少序列 \(c_i\) 满足 \(c_i=-1\) 或 \(c_i\in[a_i,b_i]\),同时非 \(-1\) 的...