ARTICLE · 文章
ENTRY / 159
f
1
PERSONAL LOG / 2026
ztrztr 的博客
Your description here.
TECH · NOTES · WORKS最近更新 ↓
推荐阅读
JOURNAL
查看归档 →最近更新
ARTICLE · 文章
ENTRY / 001
欢迎使用 Typecho
如果您看到这篇文章,表示您的 blog 已经安装成功.
ARTICLE · 文章
ENTRY / 158
vivo x200s 评测记录（无广）
最近趁着 vivo 涨价和 x300s 发布之前以比较低的价钱入手了一个 vivo x200s，说一下感受吧。 外观设计与手感 手机后盖是玻璃的，但是不怎么粘指纹，是金属边框的…
ARTICLE · 文章
ENTRY / 155
介绍一些有趣的自托管应用
最近以搞到了一个 4 核 8G 内存的服务器，于是测试了一些之前在 2 核 2G 内存的服务器想尝试但是没有多余的内存的一些自托管应用。 Code server 介绍 Code…
ARTICLE · 文章
ENTRY / 154
关于洛谷api的分析
摘要 这篇文章主要介绍的是关于洛谷 API 的一些分析，方便后续爬虫等功能的编写。 接口抓取 前段时间我发现洛谷的 Fetch/XHR 请求中有一个类似 api 数据的返回值，…
ARTICLE · 文章
ENTRY / 153
姗姗来迟的 2025 总结
虽然距离上一次发文之过去了一个半月，但是在我的感觉中好像很多年。 感觉没啥好总结的。 2025 又是一个充（bai）实（lan）的一年。 学习 感觉没啥突出的，很平常。 生活 …
ARTICLE · 文章
ENTRY / 152
2025-12-7 好题推荐
P6225 异或橙子 题意简述 给定一个序列，需要维护一下两个操作： 单点赋值 求给定区间的所有子区间的异或和的异或和。 题解 可以观察样例： 发现在求答案的时候有些数是被抵消…
ARTICLE · 文章
ENTRY / 151
P10194 [USACO24FEB] Milk Exchange G
链接 & 题目大意 算法 & 数据结构 差分 、 单调队列 思路 & 推导过程 暴力 1 注意到我们可以直接模拟，但是这样的话复杂度很难优化，没有前景，需要考虑换一个暴力。 暴…
ARTICLE · 文章
ENTRY / 150
P6146 [USACO20FEB] Help Yourself G
链接 & 题目大意 P6146 Help Yourself G 算法 & 数据结构 计数，DP 思路 & 推导过程 首先可以考虑如果把一个线段加进去会出现什么事情。 我们先想到…
ARTICLE · 文章
ENTRY / 149
P14460 【MX-S10-T1】『FeOI-4』寻雾启示 做题笔记
思路 90pts 注意到 $O(n^2)$ 的暴力的能得到 90pts，不妨先考虑一下这个该怎么写。 我们可以考虑 dp，令 dp\[i\] 为到 i 的时候的最少的答案。 我…
ARTICLE · 文章
ENTRY / 148
CSPS-2025 反思
分数：100 + 40 + 25 + 8 = 173。 T1 调试花了过多的时间，一共调 5 次，每次都是过了小样例过不了大样例，每次都修改了一些，最后 AC 了，一共花了 2…
ARTICLE · 文章
ENTRY / 147
P3088 USACO13NOV Crowded Cows S
思路 发现这道题时一个 RMQ 区间求最值的题目，我们可以求出每个位置的左边 $D$ 包括的数的区间，和右边的区间，注意如果 $D = 4$，$5$ 和 $9$ 其实是在一个区…
ARTICLE · 文章
ENTRY / 146
P3087 USACO13NOV Farmer John has no Large Brown Cow S
思路 这道题其实就是一个暴力模拟，但是细节极其的多，很\ \ 。 我们可以把每个奶牛编码为一个混进制，这样如果我们要获取第 $x$ 个，我们就可以直接把 $x$ 从十进制转换为…
ARTICLE · 文章
ENTRY / 144
根号分治初步
根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。 题目：Problem 1207F Codeforces 现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(…
ARTICLE · 文章
ENTRY / 141
P7150 [USACO20DEC] Stuck in a Rut S
思路 由于题目中给出了所有 $x$ 都不相同，所有的 $y$ 也不相同，那么我们发现，只有两个不同方向的奶牛才有相交的可能。 所以，我们为了方便，在输入的时候直接把奶牛给分成两…
ARTICLE · 文章
ENTRY / 143
P7149 [USACO20DEC] Rectangular Pasture S
思路 由于确定一个矩形后这个矩形里面有哪些奶牛是确定的，而且如果确定矩形的上下左右的边的位置，这个矩形就是确定的，所以这道题就改为计算有多少个不同矩形，使得每个矩形里面至少有一…
ARTICLE · 文章
ENTRY / 142
P7148 [USACO20DEC] Cowntagion S
思路 我们可以想到，每次在一个点翻倍到足够把子节点都覆盖的时候传播到子节点，至于传播后多余的有两种情况，一种情况是传输到子节点，使得子节点的翻倍数量减少。但是实际发现这样是不现…
ARTICLE · 文章
ENTRY / 140
P2949 [USACO09OPEN] Work Scheduling G 题解
题目描述 思路 我们第一步应该想到优先做截止时间靠前的任务，所以我们按截止时间从小到大为第一关键字，收益从大到小为第二关键字。 但是这个时候，有一类型的样例有可能会 hack …
ARTICLE · 文章
ENTRY / 139
P7300 [USACO21JAN] No Time to Paint S 题解
题目描述 思路 我们可以把这道题的输入数据想象成一个一座山，有很多个山峰和山谷。 我们从左往右计算，如果正在上山，那么答案增加一。下山的时候，如果这个点在上山的时候已经出现过了…
ARTICLE · 文章
ENTRY / 138
P11839 [USACO25FEB] The Best Lineup S 题解
题目链接： 思路 由于我们看到了题目要求 字典序最大 ，那么就是要求选的尽量大，宁愿抛弃一些，也要保证前面尽可能的大。 那么，我们可以想到把输入的数组按值从大到小为第一关键字，…
ARTICLE · 文章
ENTRY / 137
货仓选址问题题解 & 拓展
货仓选址原题 给定在一个 一维数轴 上的多个点，请找出一个位置，使得这个位置和所有点的距离之和最小。 思路 这样的题目在学习数学数形结合的时候其实就学到了，也就是选择 最中间 …
MOMENT · 说说
ENTRY / 136
又到了一年高考
祝愿所有高考学子，考试顺利，心想事成，下笔如有神，实现自己的梦想！
ARTICLE · 文章
ENTRY / 135
题解：P12026 [USACO25OPEN] Compatible Pairs S
题目链接 算法 & 数据结构 图论，拓扑排序，建图。 思路 Subtask 1 这个 Subtask 是 $A = B$。 我们首先想到建立一个图，每个 ID 号码为一个点，如…
ARTICLE · 文章
ENTRY / 134
对于 Intel CPU 下的 C++ 真随机数
C++ 通用随机数 调用随机数的时候只需要用 rand() 。 但是需要引入 stdlib.h 。 而且需要在主函数中调用 srand() ，来设置种子，示例： cpp / .…
ARTICLE · 文章
ENTRY / 133
Markdown 编辑器 Vditor 的前端与后端的一些坑
前言 最近在写一个博客，在写编辑文章页面的时候想找一个可以支持 Markdown 的编辑器，而且支持 GFM 的一些特性，还有数学公式。 正好想到以前用思源的时候偶然看到的一个…
MOMENT · 说说
ENTRY / 132
Notion，Google，Outlook Calendar 互相同步
刚才突然发现了一个好玩的事情，我用outlook日历的时候，不小心用了谷歌邮箱登录，结果发现 ta 自动从google日历同步过来了！！！ 而且更巧的是我的 Notion 也是用的 Google 邮箱，所以直接实现了三方…
ARTICLE · 文章
ENTRY / 131
[BalticOI 2009] 矩形 (Day2) & [HNOI2011] 数矩形
前置知识 确定两点后，如果另外两点的连线和这两点的连线的长度和中心点都相等。那么这四个点可以组成一个矩形，且前两点连的线段和后两点连的线段是矩形的对角线。 思路 $O(n ^ …
ARTICLE · 文章
ENTRY / 130
CF2071B Perfecto
思路 首先，可以通过暴力看出来只有很少的数满足 $\frac{n \times (n + 1)}{2}$ 是完全平方数，所以我们可以先设定一个原始的排序方式，就是从 $1$ 到…
ARTICLE · 文章
ENTRY / 129
缩点与强连通分量
Kosaraju 算法求强连通分量 原理 遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。 第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。 证明…
MOMENT · 说说
ENTRY / 128
一则说说
备忘：现在obsidian的主题是Blue Topaz
MOMENT · 说说
ENTRY / 127
新年快乐
祝各位新年快乐
MOMENT · 说说
ENTRY / 126
一则说说
博客一年了！
ARTICLE · 文章
ENTRY / 125
OI 周报——USACO Silver 三题
P8094 USACO22JAN Cow Frisbee S 题目概括 给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k …
MOMENT · 说说
ENTRY / 124
Obsidian
Obsidian 真的好好用，尤其在打 Latex 公式的时候配合 Latex Suit
ARTICLE · 文章
ENTRY / 123
P10905 [蓝桥杯 2024 省 C] 回文字符串 题目总结
题目概括 在一个字符串前插入若干个指定字符： l 、 q 、 b ，使得这个字符串成为一个回文字符串。 算法 & 数据结构 & 思想 洛谷标签：模拟 主要是了解回文串的特点，和…
MOMENT · 说说
ENTRY / 122
2024总结
由于这次的总结有一些隐私内容，就不发布了。