CSPS-2024游记Day1坐校车去的高中园，一开始直接去考场结果被赶去理慧高中等待了。意外发现创新高中的墙上挂着霍尔海雅，这不是我们明日方舟的角色吗.jpg。观察座位表发现偶数座位号全是深中的，和zd，lls一个考场。偷看压缩包发现有道题叫duel，也是押上题了（。开题duel发现很

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所

目录A思路B思路wa原因C思路wa原因代码D思路未ac原因代码CodeforcesRound980(Div.2)A思路推方程式即可,勉强算贪心吧.需要使得\({a-x}\)最小,那么\(x\)就需要最小,而满足题目条件,需要\(a-x\geb-2x\)得出\(x\geb-a\),又因为需要\(a\)最大,所以\(

目录121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III121.买卖股票的最佳时机题目121.买卖股票的最佳时机-力扣（LeetCode）给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只

DP概述DP（Dynamicprogramming，全称动态规划），是一种基于分治，将原问题分解为简单子问题求解复杂问题的方法。动态规划的耗时往往远少于朴素（爆搜）解法。动态规划and递归之前说过，动态规划也是分治思路，而递归更是传统的分治思路，但时间复杂度却大相径庭，为什么呢？动态规划是自顶向上

Day-1没啥好写的，唯一要说的就是写了一个很ex的题，硬控我三个晚自习。Day07:00起床，吃完饭到七点半，whk生活很难体验到的松弛感。晃到班级拿了眼镜盒，碰到物理老师打了个招呼，然后发现水杯没拿，又回来拿水杯，拿完水杯就8:00了，于是早晨复习计划取消。8:20上车，8:30左右出发

【比赛】CSP-S2024游记1回顾T110min一开始还是有点想歪了，仔细想一下然后过了。T21h非常需要总结的一道题。几乎看完题就出思路了，注意到算是一道小模拟，所以开打之前先理了一遍思路，这很好。但是，为什么这道简单题浪费了这么久呢？打的时候太谨慎？打完第一问就就开始测大样

持续更新…（跟着代码随想录总结的）使用场景：只要数值无限依赖于前面的数值就可以套用这个公式五步法dp数组及下标的含义递推公式dp数组如何初始化遍历顺序打印dp数组经典举例：斐波那契数斐波那契数是：一个数组得的某个数字等于前两个数字之和dp[i]dp[i][j]

0.感而有言考之前就有股预感，感觉这次要靠爆，果不其然，T4写半天写假了，导致T3的优化那50分都没拿到。距离noip就只有一个月不到的时间了，倘若noip跟今天一样，怕是只能等着退役了吧。首先，以下是我的考试流程，\(10\)分钟切T1,做完T2还剩3个小时，大概撇了一眼T3，50分会了，然后看看T4,想了一

Day998244351/998244352打板子~40个。（但是一个都没用上）Day1带了三包饼干和一瓶水，准备做不出来就吃吃吃。开考前5分钟。先把模板敲好了。大样例有60M？下发的pdf密码文件是错的，但是半分钟没人有反应。监考：“把选手文件夹建在桌面”（使用的是NOILinux），然后被询问是不

10.26CodeforcesRound982(Div.2)Solve:A~D2(4/5)Rank:24Rating:\(2098+114=2212\)Pref:2554发挥评价：Good-果然还是Div.2善良啊！（）随便做了前四道，没咋卡住，就这名次了，可惜C有一发罚时吃得不温不火，比较可惜。然后E1咋这么难。CF2027D1/D2长为\(n\)的序

上午放松了一下。中午吃完饭就来到了科技楼，我猛然想起自己忘了\(\text{tarjan}\)怎么打，于是赶紧问了智力。来到考场，发现周围还是有一群XXS，希望他们可以拉低一下1=线。考前安慰自己：没事没事，出事了也逝不了，只要不保单就行了。。。T1智障题。乱搞一下就过了。用时：3minT2

CSP-S-2024游记前言菜。Day-4补勰码题。补到了一半多。Day-3补勰码题。补到了二十多题。Day-2模拟赛，摆。0+0+0+0=0pts。复习了割点。打了两把区间加区间和线段树。情绪不太好。数据删除Day-1模拟赛，摆……不全是。10+20+20+0=50pts，甚至写了最低档暴力。垫底。不

结婚！结婚！还是踏码的结婚！想到结婚后有杏菜在背后辅佐，补偿着生活的开销，心里就感到非常踏实。和杏菜结婚的话，女友，妻子，同学三个愿望一次满足，实在是人生的至福。啊，好想给杏菜戴上结婚戒指，一边听着杏菜说【这些钱我也要还吗？】，一边看着她把戒指当作一生宝物，一脸幸福的表情。Day-inf初

CodeforcesRound982div2个人题解(A~D2)Dashboard-CodeforcesRound982(Div.2)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#include<cmath>#include<cstdio>#in

Day0发现考场就在某初中同学家旁边，打算考完找他玩玩，不过七宝作业太多了最后没见上（伤心）。以及前一天是程序员节，但是仍然有信息作业。（恼Day1地铁坐过了一站，直接导致忘记吃午饭（玩游戏玩魔怔了下地铁之后开了辆车，骑到学校门口但是走错门了，又绕着学校骑了5mins才到正门。此

J组游寄上午七点三十几到的考场，坐标BJUT，遗憾地没怎么在门口看见同学。开场先看了看T1，蛮简单的桶，样例测了大差不差，开始看T2。一眼模拟题，模拟每一步走的过程，记录中间走的格数。样例都过了，祝我AC。T3火柴棒似曾相识但貌似没见过。感觉像个完全背包，但是写着写着发现转移方程写

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintMax=100000;chars[Max*2+5];charstr[Max*2+5];intdp[Max*2+5];voidmc(){intn=strlen(s+1);str[0]='s';intj=1;for(inti=1;i<=n;i++){str[j++]='#&#

Bitset是啥某种神奇的容器，用于存储二进制。头文件：#include<bitset>定义方法：bitset<5>Bit1("10011");bitset<5>Bit2(4);“<>”中的内容代表容器的长度，相当于一个数组，但是每一位只能存储0

文章目录等差数列划分最长湍流子数组单词拆分环绕字符串中唯一的子字符串等差数列划分题目：等差数列划分思路状态表示：dp[i]表示，以i位置为结尾的所有子数组中有多少个等差数列状态转移方程：在当前位置nums[i]上，若若nums[i]-nums[i-1]==nums[i-1]-num

作者：MJ昊博客：掘金、CSDN等公众号：程序猿的编程之路今天是昊的算法之路第23天，今天分享的是LeetCode第3180题执行操作可获得的最大总奖励I的解题思路。这是一道中等难度的题目，要求我们在给定的奖励值数组中，通过某些操作尽可能获取最大总奖励。题目描述简要回顾题目要

如果你要算所有点的贡献，但是点之间具有对称性（比如两个点只是编号不同），那么你可以算一个点的贡献，然后直接乘以点的个数[ABC284G]OnlyOnce树上距离某个点最远的点一定是直径的两个端点之一一些特殊的断环成链的位置可以带来一些ex性质2022-11-15联测rainbow对于LI

P6944[ICPC2018WF]GemIsland之前一直都没有弄懂pht转化有什么用，现在懂了，故作文以记之。直接从CYJ的题解开始讲起，这种阶梯DP是人都想得出来，只不过是\(O(n^4)\)或者\(O(n^3ln(n))\)的，本人觉得这道题的关键在于如何优化掉整整一个\(O(n)\)首先一个数列的权值就是类似于

本人概率期望菜的一批，写一下博客来加深印象期望的基本定义首先期望本身是一个加权平均值，表示把每种情况按照概率发生后总和除以总的发生次数，这是定义法，然后合并一下就是:\[E=\sum_ip_i\timesval_i\]其中\(p_i\)表示事件\(i\)发生的概率，满足\(\sump_i=1\)关于期望

多发现题目的性质，从性质上下手dp转移可以通过更改顺序来消除一些限制把dp转移需要的条件写进dp状态里dp的用途是广泛的，包括计数、最优化、可行性等等，其根本就是利用记忆化避免重复计算看到奇怪的限制应该考虑将其形式化，常规化看到位运算类的性质可以考虑数位dp一个排