VL——MOESR-CSDN博客

@[TOC]# CSP初赛## day -n马上就要考CSP了，这是初中最后一次了。现在几乎每天晚上都会去机房（作业直接没有时间写），还要回来收作业。教练叫我们专攻S组，J组考没考好都无所谓。希望这次能双过。## day 0今晚和gjy一起吃饭。吃完饭后，我们探讨了一下前几年的题目和时间复杂度。## day 1### 上午S组考试地点在东莞外国语，不算太远。早晨6：30分出发，8：30到达。然后在门口遇到了小学同学，聊了几句就入场了。然后在校内遇到了同校的大佬myc，gyx，

2021-11-06 11:59:52 735 2

原创 GDKOI2021普及组总结

文章目录DAY 0DAY 1上午下午DAY 2上午下午DAY 3上午下午总结：DAY 0明天就要开始比赛了，听说比赛题目会比CSP-J的难度难一点，压力又多了一（亿）点晚上抱着羊睡了一个好觉~DAY 1上午早上起得很晚，差不多7点多才出宿舍门口，买个面包直径来到电脑室，然后打开电脑开始腐——作业（想什么呢），然后没过多久就发密码了。T1比较简单，打了个n^2的模拟特判了一下就跳了。然后发现T2样例看不懂，然后正好老师过来提醒T2样例改了，于是愉快的——先打了个O(qn)的暴力，然后巨慢。之后

2021-01-29 16:55:54 257 1

原创 2020-2021期末考试爆炸记

· 期中后N天自从考了期中考试爆炸记后，我下定决心不能再继续鬼混了，期末一定要完成自己的目标（然后还是炸了）· 期中-不知道多少天最近的考试都不怎么好，物理模拟写完直接去写作业了，结果漏题还错一大堆，只有90。数学也是很紧张，每次前面的题都拼命的做，然后做到压轴题发现简单的要死，然后基础题就GG了特别是英语，之前英语都起码上85的，可最近不知是小科的缘故，现在都80上下，非常被动历史，地理，生物都还挺有冲劲的，感觉这次全靠小科带起来了还有政治这个东西，我从来都没有上过90的，这次不知会不会

2021-01-23 16:42:49 988 5

原创期中考试总结

DAY -N最近要搞电脑，所以基本上没时间复习（然后电脑还挂了）DAY 0晚上终于有时间复习了，但是我淋巴结肿胀，好像听医生说是传染病！我可不想没得考试，于是就瞒过去。然后晚上疼得没法复习，睡觉也睡不着，最终只睡了两个小时。DAY 1今天几乎全考文科，原地爆炸。先考语文，感觉语文题目非常简单，但是由于我字写得太丑，每次感觉写得不好就划掉重新写，导致卷面非常乱。。。然后淋巴结又开始痛了，只能一只手捂着，一只手写。……作文感觉挂了，记叙文是我最不拿手的，而且这次好像必须用第一人称？？？写完

2020-11-28 08:20:32 213 1

原创 CSP2020-J/S参赛总结

day 0那天刚刚上完课，我就坐上了广州一日游的车到了酒店，然后吃了一顿饭，晚上看了看电视就睡了。day 1我们7:30来到考点，然后遇到了同校的学生，在一起交流一番后就入场了。考试8:30开始，现把题目都看了一遍，然后开始打T1。T1非常简单，马上就切掉了。然后T2好像是一个类似排序的东西，我开了个桶记录，然后样例都过了，最后还是不放心时间复杂度，自己随机的一个大数据，跑过了，然后就去看T3。T3是让你求一个表达式的值，然后我刚刚开始还不知道怎么做，之后把样例模拟了一遍，便想到用栈把每一次括号内的

2020-11-22 09:41:57 309 1

原创【Luogu_P2324】【SCOI2005】骑士精神【IDA*】

第一行有一个正整数TT≤10)，表示一共有T组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，表示空位。两组数据之间没有空行。

2025-09-28 11:23:58 338

原创【Luogu_P2184】贪婪大陆【树状数组】

面对蚂蚁们的疯狂进攻，小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海，前方是变异了的超级蚂蚁。小 FF 还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们的进攻。

2025-09-26 13:37:30 314

原创【Luogu_P2894】【USACO08FEB】 Hotel G【线段树】

对一家有n个房间（编号为1∼n12nxxx∼xy−1。

2025-09-25 13:21:29 380

原创【Luogu_P4495】【HAOI2018】奇怪的背包【DP】【数学】

小 C 非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数P，当他向这个背包内放入若干个物品后，背包的重量是物品总体积对P取模后的结果。现在小 C 有n种体积不同的物品，第i种占用体积为Vi，每种物品都有无限个。他会进行q次询问，每次询问给出重量wi，你需要回答有多少种放入物品的方案，能将一个初始为空的背包的重量变为wi。注意，两种方案被认为是不同的，当且仅当放入物品的种类不同，而与每种物品放入的个数无关．不难发现总的方案数为2n。

2025-09-24 14:03:41 584

原创【Luogu_P6492】【COCI 2010/2011 #6】 STEP【线段树】

给定一个长度为n的字符序列a，初始时序列中全部都是字符L。有q次修改，每次给定一个x，若ax为L，则将ax修改成R，否则将ax修改成L。对于一个只含字符LR的字符串s，若其中不存在连续的L和R，则称s满足要求。每次修改后，请输出当前序列a中最长的满足要求的连续子串的长度。

2025-09-23 19:49:40 288

原创【Luogu_P3455】【POI 2007】 ZAP-Queries【数论】【莫比乌斯反演】【数论分块】

密码学家正在尝试破解一种叫 BSA 的密码。他发现，在破解一条消息的同时，他还需要回答这样一种问题：给出abd，求满足1≤x≤a1≤y≤b，且gcdxyd的二元组xy的数量。因为要解决的问题实在太多了，他便过来寻求你的帮助。

2025-09-23 11:53:39 994

原创【Luogu_P8118】「RdOI R3.5」Mystery【Slope Trick】【DP】

给出一个长度为n的单调不降整数数列ai和一个整数k。我们定义两个长度均为p的序列xiyi的「差异度」Fxyp∑i1p∣xi−yi∣。现在对于每个整数l∈1n，你都需要构造一个长度为l的序列bli。满足对于任意1≤ilbli1≥blik；且Fa1⋯lbll最小。其中a1⋯l表示ai的长度为l的前缀，即a1a2⋯al。

2025-09-06 19:20:40 678

原创【Luogu_P12282】 [蓝桥杯 2024 国 Python A] 羊圈【状压DP】

小蓝养了m头羊，它们站成一排，第i头羊有pi的概率跑掉。小蓝为了不让他的羊跑掉，购买了n个羊圈，第i个羊圈最多可以框住连续的li只羊，让它们无法逃跑。小蓝想知道，在合理安排羊圈位置的情况下，能跑掉的羊的数量的期望的最小值是多少？请注意：羊圈不一定都使用，也不一定按顺序使用。

2025-09-05 21:09:05 305

原创【Luogu_P1883】【模板】三分 | 函数【数学】

给定n个二次函数f1xf2xfnx（均形如ax2bxc），设Fxmaxf1xf2x...fnx)}，求Fx在区间01000上的最小值。

2025-09-05 17:30:14 878

原创【Luogu_P3382】三分

本题可能存在严重精度问题，部分数据下难以通过。本题数据较水，仅供参考。

2025-09-05 17:20:30 688

原创【Luogu_P5839】 [USACO19DEC] Moortal Cowmbat G【动态规划】

Bessie 玩格斗游戏真牛快打已经有很长时间了。然而，最近游戏开发者发布了一项更新，这迫使 Bessie 改变她的打法。游戏总共使用M个按键，标记为前M个小写字母。Bessie 在游戏中最喜欢的组合键是一个长为N的按键字符串S。然而，由于最近的更新，现在每种组合键必须由一些“连击”所组成，其中连击的定义为相同的按键连续按下至少K次。Bessie想要修改她最喜欢的组合键，创造一个同样长为N的新组合键，然而这一新组合键由按键连击所组成，以适应规则的变化。Bessie 需要消耗aij。

2025-09-04 22:08:15 948