这是一个很菜的 Oier 的博客|
收藏闪存小组博问

Hanx16Msgr

园龄：2年8个月粉丝：12关注：3

10 2022 档案

CSP-S 2022 游记
摘要：CSP-S 2022 游寄 Day -2 模拟赛被薄纱，矩阵快速幂啥的全部忘完了。 恶补矩阵快速幂。 写了贪吃蛇和一道前缀和优化 DP。 Day -1 考试前一天真的不想做题了，不过还是被 zjj 拉着写了两道组合数学的往年真题。 突然感觉组合数学不算太难了？至少往年的 tg 真题是这样。 晚上。颓
59
0
0
221027 %你赛
该文被密码保护。
6
0
0
P7078 [CSP-S2020] 贪吃蛇
摘要：[CSP-S2020] 贪吃蛇 Luogu P7078 题目描述 草原上有 n 条蛇，编号分别为 1,2,…,n。初始时每条蛇有一个体力值 ai，我们称编号为 x 的蛇实力比编号为 y 的蛇强当且仅当它们当前的体力值满足 ax>ay，或者 $a_x
130
0
1
CF708E Student's Camp
摘要：Student's Camp Codeforces 708E Luogu CF708E 题面翻译 有一个 (n+2)×m 的网格。 除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 p 的概率消失。 求 k 天后，网格始终保持连通的概率。 $n,m \le 1
38
0
0
221025 %你赛
该文被密码保护。
2
0
0
搜索剪枝练习
摘要：搜索剪枝练习 搜索是一类很暴力的做法，往往时间复杂度都是指数级别的，大部分时候都无法作为正解使用。不过可以通过一些剪枝技巧，减小搜索规模，加快程序运行速度。 P1025 [NOIP2001 提高组] 数的划分 Luogu P1025 题目描述 将整数 n 分成 k 份，且每份不能为空，任意两
36
0
0
221022 %你赛
该文被密码保护。
8
0
0
P3830 [SHOI2012]随机树
摘要：[SHOI2012]随机树 题目背景 SHOI2012 D1T3 题目描述 输入格式 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果
31
0
0
P1850 [NOIP2016 提高组] 换教室
摘要：[NOIP2016 提高组] 换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中
105
0
0
221020 %你赛
该文被密码保护。
5
0
0
LOJ 分块入门 1~9
摘要：LOJ 数列分块 1∼9 T1 区间加，单点查。 没啥好说的，分块都不想写。树状数组 + 差分解决。 #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof a) #define getchar() (p1==p2&&(p2=
130
0
0
#139. 树链剖分
摘要：139.树链剖分 LOJ 139 树上维护 5 个操作： 换根 路径加 子树加 路径和 子树和 Solution ~~你管这叫模板题？？？~~ 如果去掉操作 1 换根，那此题就是一道平平无奇的纯树剖模板题，但是换根这一操作的加入，瞬间加大了这道题的难度。 观察可以发现，与路径相关的操作是与换
32
0
0
2-SAT 学习笔记
摘要：2-SAT 学习笔记 有一类生活中的问题： 一个人邀请了 A,B,C,D 四个人来他的 party，但是 A 和 B 有矛盾，所以他俩不会一起来，C 和 D 也有矛盾不会一起来，要求找到一种合适的方式来邀请他们，判断是否有这种方案，并且找出这种方案。 把这个问题抽象一下，有 n 个 $\text
25
0
0
P3648 [APIO2014] 序列分割
摘要：[APIO2014] 序列分割 Luogu P3648 题目描述 你正在玩一个关于长度为 n 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1 个非空的块。为了得到 k+1 块，你需要重复下面的操作 k 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列）
24
0
0
P2680 [NOIP2015 提高组] 运输计划
摘要：[NOIP2015 提高组] 运输计划 Luogu P2680 题目背景 公元 2044 年，人类进入了宇宙纪元。 题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所
87
0
0
虚树学习笔记
摘要：虚树学习笔记 虚树是用来优化树形 DP 的一种算法，可以选取树中的部分关键点进行 DP 以减小每次 DP 的规模，从而减少一些不必要的耗时。下面将会结合一道虚树的经典题来说明虚树的用途。 前置知识：在线 LCA
31
0
0
221005 %你赛
该文被密码保护。
8
0
0
【LGR-122】T1 & T2 题解
摘要：T1 下面所说的做法来自于 dty（%%%%%%%%%） 注意到每一个数的绝对值是大于等于 2 的，那么就可以发现一个性质：当一个区间长度为 len 时，如果 len≥62，那么这个区间的答案一定会是 Too large，假设这个区间存在一个负数，那么当这个负数处于最中间的时候才会
30
0
0
CF1438D Powerful Ksenia
摘要：Powerful Ksenia Codeforces CF1438D Luogu CF1438D Solution ~~CF 为什么这么喜欢构造题（~~ 首先需要知道一些性质。 性质 1：数列变化前后全局异或和不发生改变。 这一点很好证明，因为将原来数列中的三个数 a,b,c 全部变为 $a
33
0
0
221001
该文被密码保护。
3
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起