- 博客(39)
- 收藏
- 关注
RSS订阅原创 2023/11/18NOIP游记
当时已经是12:10，如果要写T3的暴力只能拿5~10pts，但是需要花的时间远大于将T4线段树+离散化优化+调试。总结而言，本场考试T1，2，4完全可做，可惜Eric实在是太弱了，实在是没写完，只能拿个大众分了QAQ。大概花了20min仔细的想了一下T3怎么做，终于成功证明T3必须扔掉。大概花了20min搞了下模拟，然后又花了10min想到了怎么建图。先扫了一遍题，T1字符串，T2？认真的读了下题，发现这玩应可以先模拟，然后建图乱搞。又花了5分钟想了一想，发现这玩应完全可以乱搞通过。
2023-11-18 17:29:33
35
原创 CF76题解
每只老鼠的移动速度都是一样的，当某些老鼠到达某个奶酪并且当前奶酪还没有被吃掉时，他们会吃掉奶酪并且不再挨饿。的时候，一条边没有用到，那么以后就永远用不到了，因为选这条边显然不会优于之前的某种选法。如果有多个奶酪离老鼠距离最近，那么这只老鼠会选择向使所有老鼠中挨饿个数最少的奶酪移动。相邻，必须删除所有两者之间的字符，并且这两者之间不能有和这两个相同的字符。如果离这只老鼠最近的奶酪有且只有一个，那么这只老鼠会往这个奶酪移动。考虑贪心的找答案，枚举对于每只老鼠，如果只满足第。特别的，对于强制从原点出发的，因为。
2023-10-25 15:49:40
598
1
原创 CF835
一个很显然的思路，类似区间DP的思想，暴力枚举子串（顺序为长度从小到大），判断这个子串的左半子串是不是回文串，然后加一下就好了。容易发现这些子树的边是不能断开的，于是先用树形DP求一下各个子树的直径（记其最大值为。首先找到这个环，如果断开这个环上所有边的话，各个在环上的顶点就变成了一个一个。，一场比赛的用时是下载用时+打字用时+上传用时，请问谁的总用时最小。这三种都是可以维护的，然后枚举一下删哪条边就好了（删除。但是这些星星的亮度会随时间变化，具体而言，设。个节点的环上一条边之后的直径最小值（记为。
2023-10-25 09:12:59
573
1
原创 CF837
旗中包含三个“长条”，他们的长度和宽度相等（长条1的长度等于长条2的长度，也等于长条3的长度，宽度类似），并且互相平行，同时还平行于旗子的边缘。请判断它是否是一个正确的Berland之旗，是则输出 “YES”，否则输出"NO"。旗中包含三种颜色，相应地以字母“R”, “G”和“B”表示。)，要求找两个小矩形塞进大矩形中并且面积之和最大。题意：给你n个数，选k个数相乘使得结果的后缀0最多。现在给定由“R”, “G”和“B”构成的。题解：放矩形的时候让一个的左上角顶在。每个颜色仅能在一个“长条”中出现。
2023-10-23 11:48:15
680
1
原创 省选LN站2023游记Day1
来到大连，看到KHIN，樱雪喵，_Cx330等几位大佬，更方了。但是看大家说说笑笑，心情也平缓了许多（直接不跳了）T2 + T3 : 9:10 ~ 1:00:（是的你没有看错，蒟蒻这俩根本不会）略略的看了一下，好像是差分，然后就没有了（可大家都说是线段树区间修改？回来问了一下大家，似乎T2T3都不太会（但是T3 fake 了啊）“完了完了，寄了寄了（悲”“坏了T3 fake 了”“好吧胡个暴力上去吧”“行吧准备Day2吧”
2023-04-01 18:46:11
58
原创 P2761 软件补丁问题 题解
T 公司发现其研制的一个软件中有n个错误，随即为该软件发放了m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于任意一个补丁i，都有四个与之相应的集合B1iB2iF1i和F2i。仅当软件包含B1i中的所有错误，而不包含B2i中的任何错误时，才可以使用补丁i。补丁i将修复软件中的某些错误集合F1i。
2023-03-19 08:27:22
76
原创 CSP-S2022T1题解
的景点游玩”，所以有可能出现你找到的最大权值点是相同的情况，于是要找最大权值，次大权值，第三大权值，然后就完事了。转车时经过的点没有任何限制，既可以是家、也可以是景点，还可以重复经过相同的点。景点 B 的这段行程中，转车时经过的点可以是家、也可以是景点 C，还可以是景点 D。，而1点相邻的有A点和D点，所以可以在上面预处理时确定这个点能到达的最大权值的点……，分别表示地图上点的个数、双向直达的点对数量、每段行程最多的转车次数。假设每个景点都有一个分数，请帮小熊规划一个行程，使得小熊访问的四个。
2022-11-20 20:51:34
566
原创 9/20总结
T1:dp，但是边界处理有误（导致50）（以后对于这种类型的DP建议从(i,j)向(i+1,j)和(i,j+1)推，这样不用处理(i,0)和(0,j)的情况）总结：在T1认为是正解但是一直是错的时候建议先写T2T3，或者在T1代码量不长的情况下重构代码，顺便整理思路，并且不要因为题干太长就打退堂鼓，实在不行先打暴力。T2:Tarjan SCC缩点，确实没写过模板，但是喜提50分。T3:纯纯大模拟，因为题太长没敢看。
2022-10-03 20:54:16
65
原创 Day9模拟赛复盘
0~15min：受到某牛姓男子的战术威慑，zyz在前15min中并没有对score做出任何贡献：time-=15,score+=0;2h30min-4h：看出T4是2-SAT，然而并不会建图，于是暴搜得到空气。，T2线段树模板，T3淀粉质，T42-SAT，虽然看出来了，但是zyz并不会。，于是进行快乐的暴力：time-=45,score+=80;1h-2h30min:看出T2是线段树，于是快乐的敲起了模板。得到20分：time-=90,score+=20;15min-1h：对于T1和T3进行了正确的分析。.
2022-08-09 19:32:02
65
原创 2022/8/7
如果按照传统思想，应该每次枚举到i位置时，都向后枚举k个位置，时间复杂度是O(nk)的，很明显过不了，所以考虑优化。分析得到我们需要维护k长度的区间的最大值，而将[i,i+k]转移到[i+1,i+1+k]只是删除了第i位数字，加入了i+1+k位数字，所以可以考虑用单调队列（双端队列）维护。搜索二叉树可以保证任何一个非叶子结点u所维护的数值都大于左子树的所有数值，都小于右子树的数值（但是因为这个性质容易被卡成链表，比如数据是有序的，就会都在左子树或右子树加点）...
2022-08-07 17:23:26
79
原创 关于icpc2020沈阳zyz不会的题
可知道若想将[a,b]区间划分为一块并进行排序，必须保证排完序后的区间[a’,b’]所包含的数据与[a,b]的一样，那么就可以划分为一块，此时两区间和相等，于是对原区间先进行排序，然后从头累加排序前和排序后数组的前缀和，如果在某一时刻相等则ans++，最后输出ans即可。首先看第一行，很明显就是((n + 1) / 2)*((n + 2) / 2)，然后第二行就打表到n=100时字符串的情况，然后前边全填b就完了呗。5.只打过csp的zyz竟然不知道ACM的签到题不一定在开头。...
2022-08-07 17:05:49
94
原创 D3题目及思路
D3T1买东西题意假期到了，小A因为期末考试考的好，所以获得了奖金n元。现在他来到了超市，想要买些自己喜欢的东西。超市里有m种商品，每一样商品都有他对应的价值和小A对它的喜爱值，且都有无数件，小A希望用这些钱买到的东西喜爱值最高。Input共两行第一行两个整数nm，分别为奖金钱数和超市商品件数。接下来𝑚行，第𝑖+1行两个整数，分别对应第𝑖件商品的价值𝑣𝑖和小A的喜爱值𝑎𝑖Output一个整数，小A买到的物品的最大喜爱值。...
2022-07-24 11:09:43
72
原创 D1&D2
接下来对于每一个点，考虑扩展方式，枚举每一个槽位（需要特判初始槽位，因为初始槽位是0，可能引发死循环），判断不会越界后将book[][]与现方案进行比较，如果现方案更快更新记忆数组，并加入队列（注这里用到了SPFA的优化思想）思路设正方形的周长为x，则圆形分得的周长为（l-x），可得正方形边长为x/4，圆形半径为(l-x)/2pi，则正方形面积为x。并定义一个记忆数组book[i][j]，i表示层数，j表示槽位，初始化定义为0x3f3f3f3f，并将book[1][初始槽位]=0。...
2022-07-23 21:04:14
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人