08 2023 档案
摘要：前言 接上周。 Day 6 总体情况 1000+1200+1400+1700+1800+1408+0+300=8808，rk83 大寄，为什么他们分都那么高啊！ T1 从 T1 就开始卡。 简单的贪心，买票最少就是每个大人都尽量带孩子，而最多就是所有孩子都由一个大人带。 如果没有大人只有孩子，就是
阅读全文
摘要：前言 没有前言。 Day 0 上午听完校际交流最后一节课，下午 2 点出发去 nj。 在车上和两位巨佬先讨论了一些之前的题目。 然后看到 nj 地铁，某位巨佬想要出一个图论题。 一开始是这样的：给一个无向图，一开始你有一定的体力，你可以步行走过一些边，会消耗体力，也可以坐地铁，不消耗体力，但是会花钱
阅读全文
摘要：## 前言 又名：校际交流挂分记 由于上次补总结补了一整天多，决定每天及时写总结。 校际交流，但是被本校的人吊打。 ## Day 1 ### 总体情况 都是 CF 6月24日 Div1+Div2 的原题，早知道多打点 CF 了。 T1 考场降智没想出来，后面暴力基本上都打了。 60+20+50+20
阅读全文
摘要：## 前言 今年没去镇江扬中 JSOISC，留在学校打模拟赛。 话说 JSOI WC&SC 开始线上第一年的时候我参加了，一直到线上最后一年我都参加了。 然后今年疫情结束回到线下第一年，我又不参加了，完美避开所有线下 JSOI WC&SC。 ~~其实我是很想去外地玩玩的 qaq~~ 不能出去玩，只能
阅读全文
摘要：## 前言 摆烂了好几天。（其实是去补 whk 作业了 ## T1 二分答案，检查可行性时加亿些优化。 由于 $\lfloor \frac{N-G}{X} \rfloor$ 单调不增，所以可以把相同的数合并在一起算。 最后时间复杂度是 $O(\sqrt N \log N)$ 的。 ## T2 首先
阅读全文
摘要：## 前言 时隔一年再次光荣爆零。（机房垫底到底还是垫底） 论签到题的重要性。 ## T1 考场上一直在想贪心思路，想了两个多小时，结果正解是 dp，这也是导致我爆零的直接原因（根本原因是因为我太弱了）。 （但是听说数据没卡贪心？ 设在前 $i$ 个数字中使得值 $\leq j$ 的数字不能够组成长
阅读全文
摘要：**update 2022-07-17** ## 前言 打暴力使我快乐。 wssb。 ## T1 这题不难，就是我太菜了，正解想了一个多小时。 一开始所有点都标记为 $1$ ，每次操作 $1$ 可以把 $x$ 子树中所有节点的标记变换为原来的标记与 $x$ 中深度较大的一个。 如果暴力标记的话操作
阅读全文
摘要：**update 2022-07-17** ## 前言 暴力出奇寄（ 不会写正解就算了，暴力还出了那么多 sb 问题。T2 手残打错，`void dfs` 写成 `int dfs`，T3题目看错 ，T4 $2 \times 10^{5}$ 但数组开的是 $10^{5}$。（关键样例和自己造数据都没查
阅读全文
摘要：**update 2022-07-14** ## T1 不是很难，可以先算出编号有多少位，然后再从左边第一位开始计算每一位。但是考场上因为亿些细节问题调了很长时间（ ## T2 其实考场上想出了 $60pts$ 的暴力，但是因为不会证明误以为是错的于是写了 $20pts$ 的暴力。 $60pts$
阅读全文
摘要：看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法，考场思路，大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格，其中一些点被涂成黑色，求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简
阅读全文
摘要：## 题意 $t$组数据（$1 \le t \le 10^{4} $），每组数据给一个偶数 $n$（$2 \le n \le 2 \cdot 10^{5}$），有 $n$ 个多米诺骨牌 ，每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ （$1 \le a_{i},b_{i} \le
阅读全文
摘要：## 题意 $t$组数据（$1 \le t \le 1000$），每组数据给一个整数 $n$（$1 \le n \le 10^{18}$），找出两个整数 $l$ 和 $r$（$ -10^{18}\le l #define int long long using namespace std; int
阅读全文
摘要：前言 话不多说，考得太烂了。差点退役。 But there is a longer way to go. It's not the end. 初赛 J 组 91.5，学校排名第一，S 组 76，学校排名第三。今年学校去了好多人，\(pj\) 有二十几个，\(tg\) 十几个。 离谱的，宇宙射线。 D
阅读全文
摘要：前言 这个人是蒟蒻，初二，在机房属于是垫底。今年是第一次参加 CSP-S，第二次参加 CSP-J。 Day -1 颓。 Day 0 学校搞运动会，上午一边看运动会，一边复（摸）习（鱼）。 中午 \(1:00\) 出发，在车上又看了会儿算法。全车的人都在颓。 回了酒店后继续颓，感觉明天要凉。 Day
阅读全文