初赛2007 csp

1赚钱 题目地址：https://www.luogu.com.cn/problem/U377638 1 //U377638 赚钱 2 #include <iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 usin ......

CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少，可以考虑暴力搜索每一个状态判断合法性。令 \(k=10\)，时间复杂度 \(O(10^k\times k)\)。 code #include <iostream> #include <cstdio> #include <cstring ......

上午J组 进考场一个半小时切完的题 T1手推一下 T2简单贪心 T3直接模拟 T4直接bfs，每个点维护多种状态 然后无聊地吃了两个小时，我的评价是明年绝对不打J了 下午S组 T1想了一下，感觉有坑，但是直接爆搜，想着先写了再说，然后过了 T2想了2个小时都没想到栈，最后只有35pts T3时间不多 ......

有一些墙壁链接(ax,ay), (bx,by) 每次若有墙壁的两边一个有水，一个为空，墙壁就破了然后水开始充了起来 找出最后还存在的墙壁 首先我们可以看出来墙壁的两边是可以用节点表示的 我们需要合并一些区间什么的, 听说这一题有些人利用对偶图来求但是我不会 可以自己想想怎么样合并/哪个区间要合并 O ......

# [P9751 [CSP-J 2023] 旅游巴士](https://www.luogu.com.cn/problem/P9751) 本题主要的难点在于到达和离开景区的时间都必须是 **$k$ 的非负整数倍**以及每条道路均设置了一个 “开放时间” $a_i$。 对于第一个限制，只需要拆点，将每个 ......

相信大家都看过题，但还请搞清楚是数对应结点编号。这里用 \(a_i\) 表示 \(i\) 号结点对应的数。 对于 \(n\leq 10\) 的数据，全排列出删边的顺序然后模拟，取字典序最小的方案。 对于菊花，仍然考虑删边的顺序，假设删边依次是 \(rt\to v_1,rt\to v_2,\cdots ......

考虑一个结点在什么情况下会成为重心。 随便钦定一个根结点。对于结点 \(u\)，假设割掉了其子树 \(v\) 中的某条边或连接 \(u\) 和 \(v\) 的边，形成了一棵大小为 \(k\) 的新树。 令 \(mx\) 表示除 \(v\) 子树外最大的子树大小（或 \(n-siz_u\)）。如果 \ ......

以下时间均以初赛为 \(0\) 点(2023.09.16) Day -3 免作业条批了，不用写作业了。 Day -2 不用写作业，晚上就随便搞搞，模拟了一下之前的 csp-s 初赛，打的还行罢。 Day -1 最后一天了，冲刺初赛！ 晚上有洛谷入门赛，当信心赛打了，rk69。 有一道题没去想就被准点 ......

春测那次因为阳了就没有跟大家一起走，也没有一起去海边，挺遗憾的，这次终于可以啦。 Day -1 今天没有改题，因为 T2 没写快写挂了 \(10\text{pts}\)，就离谱，真的没有写快写的习惯，快写是一个玄乎其玄的东西，什么时候快，什么时候慢，我也不清楚。 本来说刷板子，结果…… Day 0 ......

今天开始做IOI的学习笔记, 就从我出生的年份开始吧 IOI 2007 Aliens: 给你三个整数 N, X, Y 表示网格有N * N大， 而 （X，Y）是黑色的图 那个图是这样的： #.#.# .#.#. #.#.# .#.#. #.#.# #表示黑色 .表示白色 而整个N*N的网格只有一个这 ......

Day 0 去秦皇岛得做7个小时车，所以20号中午就出发了。 上午找了找板子什么的，拜托WL打了点。 中午收拾东西，往包里装了点吃的，考虑到考完试晚上还要住一晚上，半夜可能会饿，所以又装了一桶泡面。 上车之后困得不行，倒头就睡，三点多才醒。然后发现大家差不多都不困了，于是开始开开心心的跑团（后面高二 ......

CSP-S2 好似记 似了，但还是发一下。一周前教练让写的。 1min 发呆 5min 缺省源 10min 通看一遍题 5min 仔细看 T1，大概是一个简单搜索 5min 仔细看 T2，大概是一个简单 DP 5min 仔细看 T1， 5min 仔细看 T2， 5min 仔细看 T1， 5min 仔 ......

智慧神说要写总结，所以就叫总结啦 Day -1 上午收拾了下行李，中午出发坐高铁去九江了，高铁上本来想临时学一下 class 的用法的（说不定用得上），结果看着 CSDN 竟然睡着了...... 下午四点左右到了，九江在下小雨（话说赣州好久没下雨了QWQ），忘记带伞了，最后还是蹭cjc的伞去的宾馆。 ......

前言 先咕着，等什么时候心情好了再继续写。 省流 云斗OJ：T1 100，T2 35，T3 100，T4 0 正文 周五中午出发去九江，做的是高铁？路上看完了三本小说（但其实都是之前看过的），终于是到了九江。做出租车做了一个小时，收费 73RMB（好贵 QAQ），但是后来好像报销了？？？ 晚上和小 ......

DAY -10086 初赛考的依托，\(80\)，幸好进复赛了。 今年不要拿不了1=就尴尬了 DAY -2 OIFC，但是GenshinOI。 训练使用 ctrl+F 做题。 晚上回家群星启动。 DAY -1 在机房高强度训练一天。 回家直接原神启动。 DAY 0 上午不打J，继续启动。 下午去sd ......

lock 直接模拟题意，过程略。 #include<bits/stdc++.h> using namespace std; int st[15][15]; int dis(int x,int y){ if(x < y)return y - x; return y + 10 - x; } bool m ......

令 \(t_i\) 为第 \(i\) 个点最晚要什么时候种。 如果有两个点 \(s_1\)，\(s_2\)，满足 \(t_{s_1} <t_{s_2}\)，但是先种 \(s_2\) 可行，则： \(LCA(s1,s2) = s1\) \(s1\) 为 \(s2\) 祖先，\(s1\) 一定被先种 \ ......

[CSP-S2020] 儒略日 今儿终于做掉困扰多年的题目了，其实想好细节也不难。 容易发现儒略历和格里高利历的润年判断方式不一样，并且中间有消失的十天，计算起来相当不方便。所以我们可以首先计算出 \(-4713.1.1\) ～ \(1582.10.4\) 会经过多少天，可以通过一天一天暴力跳的方法 ......

没写完。先补会儿文化课作业，等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现，拿苹果就是每三个一组，取第一个。 需要注意的是，如果以三个一组来考虑拿苹果，最后几个苹果不满三个时也应该算一个组，第一个也要拿走。 形式化的，即 ......

Day -inf~Day -2 基本上是考试状态，每天我都是自己取随机题目做，不过也保证了落实量 每场模拟赛发挥基本上是不是特别稳定，考得好的时候AK了，考不好的时候只有300分，反正同届差不多第一吧。。。 不过还被几个人诅咒爆零了，不过没事，一交解千愁/se Day -1 教练说了考试注意事项，然 ......

题简单还考稀烂，别学了。 T1 密码锁 观察数据范围，可以直接枚举密码。 #include<bits/stdc++.h> #define ls (k<<1) #define rs (k<<1|1) #define nmid ((l+r)>>1) #define tmid ((tr[k].l+tr[k ......

目录[CSP-J 2023] 小苹果[CSP-J 2023] 公路[CSP-J 2023] 一元二次方程[CSP-J 2023] 旅游巴士 [CSP-J 2023] 小苹果 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天 ......

Day -4 摆烂 Day -3 摆烂 Day -2 摆烂 Day -1 摆烂 Day 0 看了眼板子，赌今年不考字符串算法(真的没考) Day 1 上午J组，\(T2\) 30分钟切掉了，\(T3\) 模拟，写加调了40分钟过了，\(T4\) 不会，写了个50分的暴力，结束。 上午我做完题一直在对 ......

洛谷传送门 考虑 dp，设 \(f_i\) 为以 \(i\) 结尾的合法子串个数。如果我们能对每个 \(i\)，求出来 \(g_i\) 表示最大的左端点 \(l\) 使得 \([l, i]\) 是合法串，那么 \(f_i = f_{g_i - 1} + 1\)。若 \(g_i\) 不存在则 \(f_ ......

【题解】P9753 [CSP-S 2023] 消消乐 不知道考场脑子是抽了还是有病，全程都不知道在放什么屁。 特别鸣谢：@dbxxx 给我讲解了解法一的满分做法，并让我对哈希有了更加深刻的认识；@Daidly 给我讲解了解法二。 题目链接 P9753 [CSP-S 2023] 消消乐 题意概述 给定 ......

Day ??? 去二中高新校区打了初赛，题目不是很难，但是很坑。忘了多少分了，反正过了。 Day -1 请了一天假，一大早就去二东集合，还和好朋友面基了，八点左右出发。 教练在车上说了米哈游的创业故事，让我们士气大涨，在车上看了一会书，觉得头晕，大家都在上学，没人在线，于是就睡了一觉。 到了服务区， ......

题面： 赛时给我搞破防了，没有一点思路。 Part1 对于这四种神奇有病的操作，可以把 \(x\)轴 和 \(y\)轴 分开考虑，它们之间互不影响。最后答案就是 \(x\)轴上的最长距离 乘 \(y\)轴上的最长距离。这样就把二维的问题拆分成了两个序列上的问题。现在问题变成了给定几个区间，可以取区间 ......

10.21 Day0 前一晚颓废到凌晨 1 点。早上起来很困。 坐车去到考场，头有点晕，下车后呼吸了几口新鲜空气，感觉好一点了。 天气很冷，在地上铺了层为中午准备的毯子做下休息了一下。 找教练拿了胸牌后走进考场，我在四楼考。 考场里座位有点矮，键盘用着很硬但是写起代码来感觉很好。 到点后发现电脑的时 ......

思路 定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。 ......

思路 大模拟，按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类： \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况，根据题意，输出 NO。 对于第 2 种情况，原方程只会有一个解为 \(\frac{-b} ......