摘要：
成就墙 AK CSP-J 初赛 AK CSP-J 复赛 CSP-J 一等奖 CSP-S 一等奖 大事记 2017-09-20 13:54 注册洛谷账号 之后洛谷一直处于沉沦状态 2018 2018-03-24 过第一道蓝题^_^ 2018-06 开始正式使用洛谷 2018-07-09 暑假开始，通过 阅读全文
posted @ 2019-04-22 20:16
Hastieyua
阅读(836)
评论(1)
推荐(1)
摘要：
2025 寒假集训 第四期 F - windy 数 数位dp板题 数位dp显著特点是按数位dp，也就是说按个位十位百位。通常解决 位与位之间有限制，或与位上的数相关的问题。还有个特点就是输入少 显然的结论为：区间\([l,r]\)的答案为\(（区间[1,r]-区间[1,l-1]）\) 问题转化为求区 阅读全文
posted @ 2025-02-18 16:47
Hastieyua
阅读(26)
评论(0)
推荐(0)
摘要：
2025寒假集训 第三期 M Orchestra 题意：在一个 \(r×c\) 的矩阵中有 \(n\) 个点，问有多少个连续子矩阵至少包含 \(k\) 个点。 \(r,c,n≤3×10^3，k≤10。\) 思路：首先可以想到一个 \(O(r*c*c)\) 的枚举上下边界，基于左右双指针的一个算法 接 阅读全文
posted @ 2025-02-15 14:40
Hastieyua
阅读(12)
评论(0)
推荐(0)
摘要：
2025 寒假集训 第二期 J - Shift and Flip 题意：给出两个 \(01\) 串 \(A,B\) ，要求使两串相等，可以执行以下三种操作 将 \(A\) 左移一个单位 将 \(A\) 右移一个单位 选择一个位置 \(i\) 满足 \(B_i=1\) ，使 \(A_i\) 取反 求最 阅读全文
posted @ 2025-02-11 15:45
Hastieyua
阅读(17)
评论(0)
推荐(0)
摘要：
2025 寒假集训 第一期 J - Adventurers 题意：在一个二维平面上有n个点，选择一个新的原点使四个象限点数量的最小值最大化，求该值和新原点坐标 思路：看到最小值最大化，首先想到二分答案 \(a\)，然后考虑该如何Check。 我一开始的想法是枚举 \(x\) 轴坐标 \(x_0\) 阅读全文
posted @ 2025-02-08 21:08
Hastieyua
阅读(38)
评论(0)
推荐(0)
摘要：
一直没写完啊 随迁2024，凝眸2025 要想回忆整个2024年，仿佛有点割裂，很难去为整一年定一个基调。 如果说时间是连续的，线性的，那么我的回忆就是离散的，跳跃的 我无法去将这些发生的事很好的联系，更无从与我的人生勾连 这整整的2024年，对我的未来铺下了怎样的路，又埋下了怎样的种子？ 遗憾的， 阅读全文
posted @ 2025-02-05 19:20
Hastieyua
阅读(34)
评论(0)
推荐(0)
摘要：
回首2023 ，冀望2024 目录回首2023 ，冀望2024前中2023.8.23 18岁生日，成人啦！下跨年结语 又到了一年一度的年结时刻，一起来回顾2023年的缤纷与诗意 今年的年结稍微晚了一点，去北京打牌回来有点忙。结果就在北京跨了年（限时京✌跨年卡），1月1日去天安门看了新年第一场日出，效 阅读全文
posted @ 2024-01-02 23:53
Hastieyua
阅读(105)
评论(0)
推荐(1)
摘要：
11.01 子段和 题目大意 给定一个长度为 \(n\) 的序列 \(a\) ，\(a_i=\{ -1,0,1 \}\) ,需要将 \(a\) 中的 \(0\) 变为 \(1\) 或 \(-1\) ，使得序列 \(a\) 的最大子段绝对值和最小。 \(1\le n \le 10^6\) 解析 考虑到 阅读全文
posted @ 2021-11-05 08:47
Hastieyua
阅读(164)
评论(0)
推荐(0)
摘要：
KDT入门小讲 为了搞讲课两天搞出来的PPT，质量不高，随便看看 附：讲课用PPT 链接: https://pan.baidu.com/s/1qHea0fEhscAsQh8-Yu_j_A 提取码: 4sim 现在就打算把PPT完善一下写进blog里，内容会丰富很多，毕竟有时间去学习了，但还要一定时间 阅读全文
posted @ 2021-02-24 21:40
Hastieyua
阅读(271)
评论(0)
推荐(1)
摘要：
题解 题解就随便一点了，能看懂就行了 题目皆为原题，非原创，下文会标注原题出处 这次如果大家都不挂分的话应该280或者300以上都没问题，部分分给的很足，出得十分良心。 算是一场信心赛吧，码量都不算大，思维也不算难。 T1 打工job 这是一道十分常规的贪心，搞得我部分分都不知道怎么出了 $n^2$ 阅读全文
posted @ 2020-11-26 21:15
Hastieyua
阅读(107)
评论(0)
推荐(1)
摘要：
最近还是做了不少题的，但发现好久没写东西了，就打算把之前的题目随便口胡了得。发现神仙题还是蛮多的，慢慢更…… 已经摆明是一句话题解了，所以一行一题很正常，不要见怪 主要给自己看的，其他人当题目推荐看得了 没有顺序，难度绿至黑（可能为恶评） P3205 [HNOI2010]合唱队 算法：区间dp 容易 阅读全文
posted @ 2020-11-26 20:49
Hastieyua
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号