CSP
CSP-J/S 2023 游记
Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 ......
CSP2023游记
CSP2023游记 Day -3 去一中试机，顺便打了一场模拟赛。写了 T1，T2，T4，感觉良好 （？）。T3 赛后看了题解，发现就是一个链表还比较水的题，说明有很多学过的知识忘了，准备之后复习。 Day -1~0 学校开运动会，但是我不是很感兴趣，就去了机房。回顾了很多之前的算法，把几乎所有学过 ......
CSP2023 游记
两个都报了。 CSP2023 RP++ Day 1（9.16） 上午空调有点冷啊，30 min 才做完。做完后还纠结了那个二叉树好几分钟，然后直接摆烂。 中午看 lry 玩原，下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\)，写最后一题时脑袋很昏，怒挂。 9.17- 摆。 9.2 ......
CSP 2023 游记
DAY -? 初赛J91,S51，以为过不了了，于是准备摆烂放弃。 DAY -?? S补录过了！！！ DAY 0 上午考了最后一场模拟赛，竟然是普转提。T1随便进制转换。T2拼三角形， \(n\) 只有 \(12\)，感觉可以贪心，随便排了个序+二分过掉小样例，但是没有大样例，于是开T3。突然感觉不 ......
P9754 [CSP-S 2023] 结构体 题解
首先，我们需要想清楚要维护哪些信息，把每一种类型（包括基本类型）用结构体维护，里面存： 类型的对齐规则 占用长度 元素个数 每个元素的名字、起始位置、类型 元素名到编号的映射 struct node{ int dq;//对齐规则 ll sz;//长度 int num;//data numbers s ......
P8817 [CSP-S 2022] 假期计划 题解
我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......
csp2023游寄
省流 j没AK，sT1挂了，准备AFO Day -114514 初赛，考场出来感觉接近满分，然后s完善程序10错5. 没有意外，过了。 Day 1 普及 初三了，今年普及一定要AK啊（buff 1）。 开题，T1傻子数学题，\(10\) 分钟就过了。 T2贪心，还想了一个假贪心，幸好没打完就发现了（ ......
P9755 [CSP-S 2023] 种树 题解
P9755 upd on 2023.11.20：增加细节说明。 刚开始浪费太多时间了，导致赛时没调出来，有点火大。 如果一开始没有头绪的话可以先看一下特殊性质，链是直接贪心。 考虑一下菊花，发现直接贪心是不可做的，但是发现树的高度随时间增大而增大，可以用二分转化为判定性问题解决。 对于任意的树来说， ......
P9753 [CSP-S 2023] 消消乐 题解
P9753 法一： 这是赛时想法。 考虑 dp。 令 \(f_i\) 表示 \(i\) 为右端点的合法子串个数，则答案为 \(\sum\limits_{i=1}^{n}f_i\)。 赛时想过匹配指针不断跳的，但当时没敢写，用了一种更直观的方法。 仿照于括号序列，合法的子串只能为 \(cAc\) 或 ......
P9753 [CSP-S 2023] 消消乐 题解
这里是被说烂了的随机化线性做法。 相信大家都已经做过 QOJ 6504，因此我们考虑采用类似的办法通过此题。我们对每个字符随机一个 \(k\times k\) 的矩阵，并求出其矩阵的逆。 然后，我们在偶数位放原矩阵，在奇数位放逆矩阵，这样，一段区间合法当且仅当这段区间的矩阵积为单位矩阵 \(I\)， ......
CSP-S 题解
非考场上想出来的会标星号。 T1 密码锁 鲜花：我看到这道题的时候满脑子想的都是春测的 lock。 考虑到只有五个拨圈，每个拨圈只有 \(10\) 个状态，\(n\le 8\)，那么直接暴力枚举每个状态即可。 考场代码： // 15: 00 // 15: 24. #include<bits/stdc ......
HL 迷惑行为大赏（2023 CSP-S）
HL 迷惑行为大赏（哈尔滨考点） 请注意，下面的 **** 均非原始代码，而是因为不可抗力因素略去了。 空文件大赏 T1 不写人 ./HL-S00002/lock/lock.cpp No data found. ./HL-S00007/lock/lock.cpp No data found. ./H ......
CSP - J理论（1）
$1、排列组合与概率$ $大纲$ $\large\color{black}\text{1.排列}$ $\large\color{black}\text{2.组合}$ $\large\color{black}\text{3.概率}$ $排列$ $排列:n个数的排法,从第1位到第n位,每一个位置有n-i ......
[CSP-S 2023] 密码锁
题目描述 小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 \(0\) 到 \(9\) 的数字。每个拨圈都是从 \(0\) 到 \(9\) 的循环，即 \(9\) 拨动一个位置后可以变成 \(0\) 或 \(8\)， 因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码 ......
electron的渲染进程使用axios时被csp安全拦截的解决方案
1、问题出现场景 脚手架用的是electron-vite，渲染进程是vue3+pinia+vue-router，http请求是使用的axios，在发起请求时发现控制台报csp问题 2、原因分析 csp其实就是跨域问题，不支持非同源的资源访问，以往开发普通的vue项目时因为有脚手架里的代理，所以不会出 ......
[CSP-J 2023] 旅游巴士
题目描述 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 \(n\) 处地点，在这些地点之间连有 \(m\) 条道路。其中 \(1\) 号地点为景区入口，\(n\) 号地点为景区出口。我们把一天当中景区开门营业的时间记为 \(0\) 时刻，则从 \(0\) 时 ......
SciTech-OS-MacOS的CSP(System Integrity Protection)系统正直性保护系统
bash-3.2# csrutil usage: csrutil <command> Modify the System Integrity Protection configuration. All configuration changes apply to the entire machine ......
CSP2023游记
CSP2023游记 8：25 手忙脚乱地建好了目录文件、配置好了 DEV-C++ 的语法环境。 8：30 打开题目 8：45 看到 T1 发现不如去年简单，有些慌张，我选择了先看 T2。 9：00~9：30 发现 T2 其实就是一个贪心，于是用了半个小时做出来了。 9：30~9：50 回看 T1，发 ......
CSP&NOIP 2023 游记
今日是 2023.12.20. 先写 CSP 吧。在本校考试。具体的记忆都模糊了。 花了 30 分钟过了 A，认为实在是不可置信。 然后看 B，感觉是括号匹配，首先有一个平方的算法，可以拿 50 分。 看了一眼 C，感觉是一坨屎。D 当时觉得很难。 于是 15:00 到 16:00 什么都没做。 到 ......
CSP-S 400分 题单总结
CSP-S 400分 题单总结（未完待续） 洛谷题号 CSP-S 400分 题单总结（未完待续） 洛谷题号 知识点/类型 T2 T3 T4 T5 T6 知识点/类型 T2 T3 T4 T5 拓扑排序 1807 1038 7077 树形DP 8625 3047 4362 2419 7113 2899 ......
P5660 [CSP-J2019] 数字游戏
发现 \(10^k\bmod 9=1(k\geq 0)\)，当一个十进制数中仅出现 \(1\) 且数量小于 \(9\) 时可以简单地通过 \(\bmod 9\) 来计算数量。 那不是和此题完美契合？ ......
[CSP-J 2023]小苹果
[CSP-J 2023]小苹果 题目: 小 Y 的桌子上放着 n个苹果从左到右排成一列，编号为从 1到 n。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1个苹果开始、每隔 2个苹果拿走 1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。 小苞想知 ......
Spring CSP & Cors: Content Security Policy with Spring Security | Enabling Cross Origin Requests for a RESTful Web Service
* [Spring Security 配置 Content Security Policy（CSP） - spring 中文网](https://springdoc.cn/spring-security-csp/)* [Getting Started | Enabling Cross Origin ......
P8818 [CSP-S 2022] 策略游戏 题解
P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\)，小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\)，最后的分数就是 \(x \ti ......
[CSP-S 2023] 种树
[CSP-S 2023] 种树 Part - 1 特殊性质 B 将种树时间设为 \(l\)，结束时间为 \(r\)，则可以把数的高度记作： \[\sum_{i = l}^r\max(1, b_i + x \times c_i) \]分类讨论： \(c_i \ge 0\) 可以表示为 \(b_i \t ......
[CSP-S 2023] 消消乐
赛时 想到了一个规律，当一个字符串的头和首相等，并且中间的字符串同样可以被消除的话，那么这个大字串也就可以被消除。 虽然竭尽全力想到了这一点，不过还不知道如何实现，开始的想法是： 先使用 \(vector\) 来记录每一个字母所在的分别的下标，然后先从两个相邻字母的开始找（因为这样必定是可以消掉的） ......
[CSP-S 2023] 密码锁
[CSP-S 2023] 密码锁 考场上我跟个 \(somebody\) 一样，一看就想：一眼乘法原理，乱搞写一下就出来了。 当时我还算了一下暴力好像也不会超时，结果，每天在 yz 日以继日的颓废考试经验，我断定 CSP-S 是不会考这么 \(!\) 复杂的题目的，结果暴力出奇迹，就是枚举模拟。 考 ......
F. 纪念品 - 2023HBUCM程序设计竞赛/CSP-J2019
题面 小伟突然获得一种超能力，他知道未来 \(T\) 天 \(N\) 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次： 任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 卖出持有的任意一个纪念 ......
CSP-J参赛攻略
试卷详情 第一轮试题（CSP-J1 & CSP-S1）组成： ·试题由3部分组成，满分100分 ·选择题（共15题，每题2分，共计30分）提高组的前10道题为单选题，后5道题为不定项选择题（只有全部选对才得分，否则不得分）；普及组的前15道题都是单选题。 ·程序理解题（共3题，共计40分）题目给出一 ......