A. 嗑瓜子 简单的概率与期望，有很多方法来做. 可以选择正推概率，最后乘一个操作次数就是贡献，思路来自沈老师. 可以选择一遍推概率，一遍推步数( 其实没有什么卵用 )，从而得到期望，思路来自 \(fengwu\). 可以选择倒推期望，从结果入手，最后回到状态起点就是答案，思路来自 \(Amx\). A_code #i
【题目链接】 https://www.luogu.com.cn/problem/P7915 【思路分析】 首先看到的时候，我想着每次如果取了元素i，那么如果在取到另一个之前两者间隔的最大值能够达到2n-cnt+1，则认为这次抽选是有效的。但是面对样例2的时候，发现它还得有最多的约束。但这种方案最后因为担心遇到冲
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树，(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可，感觉有点套路. D. 欢乐豆
思路：贪心算法 遍历数组记录，只记录每次最大面积值。 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] nums = new int[n]; for
再谈CSP内容安全策略 之前每次都是想的很浅，或者只是个理论派，事实证明就是得动手实践 参考 CSP的用法 官方文档 通过设置属性来告诉浏览器允许加载的资源数据来源。可通过Response响应头来设置，也可以直接通过meta标签来设置 <meta http-equiv="Content-Security-Policy" content=
还没整完明天再说，靠不小心点了发布、、 Link 某些废话 devinwang勒令我们补掉CSP2019的题 /youl 看了半天题解脑子里还是浆糊，退役人是我这样的。 这篇题解写的非常清楚，我写这个只是给我自己看。 题意 现在给你一棵树，数字 \(i\) 在编号为 \(p_i\) 的节点上。 每次删除一条边，删边时
今年，刚上高中，由于之前初中学过OI（虽然只学了很短时间），跟高二一起参加了CSP 当然，此时的我还不知道会被虐的很惨/(ㄒoㄒ)/~~ 首先，抱着全打暴力的心态去参加考试 T1 看了很长时间，可以说的有思路，但没完全有思路 能看了半个点吧，先选择往后看 T2 看到数据范围， 就想骗分，虽然
A. 破门而入 签到题. B. 翻转游戏 签到题. C. 奶油蛋糕塔 很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引，然后跑最长欧拉路. 但是复杂度最差可能达到 \(O(n^2logn)\)，考虑如何优化. 发现其实缩成四个点就可以了，于是再考虑删减边使得图变成欧拉路即可. D. 多重影分身之术
先来吐槽一下 €€£ 的数据，第一题把我卡成了 \(90\)，第二题卡成了 \(12\)，最后一道题还多水了 \(10\) 分。 总得分：\(90+12+65+40=207\)。 应该得的分：\(100+52+65+60=277\) 如果再好一点就是：\(100+52+65+100=317\) 第一题：我只能说我不会写对拍，手造的几组数据全都对了。 我一不小心
3篇检测相关的论文中均包含高斯衰减相关的内容，记录一下，有问题再来看。 CSP论文: GitHub - liuwei16/CSP: High-level Semantic Feature Detection: A New Perspective for Pedestrian Detection, CVPR, 2019High-level Semantic Feature Detection: A New Perspective for Pedes
滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴
终于到了开坑的时间了。 这次比赛就当作自己这一两个月的检测吧，希望自己能有一个好成绩。 不过毋庸置疑的，我到今天了，仍有一大堆东西没填坑，所以经常在算法上吃亏。csp 结束后要抓紧时间了。 很抱歉在 11 月 3 日才把游记写了…… 10.22 打了很多板子，但第二天都没有用上。 10.23 一
CSP J/S Day -10： 最近一直翻别人的游记，大爷都好强啊，仿佛进队是轻而易举，属实牛。 CSP 比赛当周我们还有月考，草，真爽。决定了，在十五号之前把文化课复习完，通宵背书。 Day -9： 昨晚咕了。 但今晚有 CF，大概是第一次认真地打 CF。虽然是 Div.3，但打得还是很菜。 于是今晚的文化课又咕了。 D
CSP201604-1 折点计数 从近三天刷题来看，自2015年9月份开始csp的难度上了一个梯度，原来t1 t2都是题面简单且思维大概在普及-的难度上，现在t1基本普及-/普及的难度 t2大概是提高难度了，且题面逐渐复杂化，2015年的t2哪个模拟系统有些面向现实应用的意思，也难怪前几
写篇题解来纪念我炸掉的CSP 唯一会做的题代码写挂了（痛苦面具 思路 我看到这道题第一眼想到的是线段树，感觉可以用线段树维护飞机入站到出战的这段时间，想了半天想不到代码怎么写。 国内机场与国外机场要分开计算 突然发现可以用一个优先队列来维护飞机出站的时间，给每架飞机按入站时
2021.9.19 初赛 Before 13:30 颓废 了一下，借了同学的资料看了一下， Time : 14:30-16:30 第一次考pj呢，感觉前5题没问题？ 第一题就是考的复习的面向对象和面向过程。 做完了后还有30分钟，只好检查一下，这不检查还好，一检查就错了很多啊，赶紧改了一下，结果有把对的改成错的的，也有把错的改成
T1 题目大意 给一个数 $N$, 将其拆分为 $2^x + 2^y + \cdots + 2^z$ 的形式，满足 x < y < z, 输出这些 $2^x$, $2^y$$\cdots 2^z$。 如何解？？？ 反正橙题就是水水水。 不需要证明就可以看出来任意一个偶数的是可以拆分为这个形式的，而 INT_MAX 等于 2 的 31 次方减一，所以打个表暴力就过
A. 莓良心 斯特林数，先鸽了. B. 尽梨了 很容易就知道要做临项微扰，然后就不会了. 自己以为自己可以选择每次贪心删掉负贡献最大的从而构成最优结果，或者每次向序列中加数从而构成最优劣的. 可是第二种思路由于自己认为空间是 \(O(n^2)\) 直接就被自己否定了，于是绞尽脑汁想第一种思路
2021.10.15 还有8天就复赛了，蒟蒻的我瑟瑟发抖。好在我是个xxs，不用卷太多的whk，有充足的时间来复习。 整天都没干啥，只是刷了点水题。 md 准考证号怎么还没出来： 2021.10.18 准考证号总算出来了。 2021.10.22 CSP-J2/S2 Day0 下午没去学校，直接去了合肥。 拿
T1 总答案每单调性，但是分别具有单调性 考虑每加一个廊桥的贡献 set维护每个飞机，每次暴力删除能用当前廊桥的飞机 当然看了大佬的题解后还可以假装无限廊桥记编号 反正很水就对了，但是考场只打了暴力，，， 感觉失误的地方是没在暴力的思路上没及时跳出来 T2 很容易想到\(f_{i,j}\)表示[i,
目录2 Constraint satisfaction problems: examples2.1 Basic concepts2.2 Constraint satisfaction problems on integers2.3 Constraint satisfaction problems on reals 2 Constraint satisfaction problems: examples Q: 列举"modeling"中可能出现的困难。 A: For other p
CSP2021 有关时间表示 不存在 Day 0, CSP 考试当天是 Day 1, 前一天是 Day -1 Day -5 如果有空闲的话, 希望能够熟悉一下基环树的处理, 打一打树剖, 做点容斥 大坑: 8级的原根、BSGS、网络流、SA、Manacher、AC 自动机 Day -1 想着考前好好打一次板子，结果写了并查集和最小生成树之
A. 廊桥分配 签到题，注意数据范围贪心即可. B. 括号序列 看错题，基本没怎么向正确的方向思考. C. 回文 不是很难，像个模拟. D. 交通规划 不会，先鸽.
T1 廊桥分配 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。 乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。 然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区
CSP 2021 总结 PJ 开题顺序：1342 应该先做 T2 ，导致我 T2 直接看错 T1、T3 T1 ：直接推规律即可，考场的想法应该正确 T3 ：好家伙直接 map 走起 T2 最崩溃的来了 ：\(5000\times8000=4e7\) 是吧，愣是给我看成了 \(4e8\) 然后想打插入排序（正解）骗分，发现插入排序不对，就直接 sort 。。。。。。。
