摘要：
喵喵喵 第一次感觉到当代LLM的发展有多恐怖。 今天发生了一件事情，这一周在调一个项目，一个diffusion相关的东西，开始时间大概是半年前，截止今天项目里应该有30%是我手写的，剩下是Copilot写的，但是基本是我主导框架，就是Copilot只做简单工作。然后一直有bug，又debug不出来， 阅读全文
posted @ 2025-12-12 20:34
xiaruize
阅读(2)
评论(0)
推荐(0)
摘要：
day -5 模拟赛，实际得分 \(1+15+1\)，实际打分 \(100+100+26\)，无敌了 这个样子，如何noip？ MC真好玩，嘿嘿，麦麦真好吃，嘿嘿。 day -4 再来模拟赛，开场不会 T1，咕咕咕一个小时不到发现暴力dp的复杂度对的，写了 然后开 T2, 不会，不会，睡觉，有想法， 阅读全文
posted @ 2025-11-25 07:26
xiaruize
阅读(51)
评论(1)
推荐(0)
摘要：
开个坑，感觉自己已经忘记几乎所有知识点，处在一个要思维没思维，要码力没码力的状态。 好好好，回来填坑了。 预估分数 100 + 不知道会不会TLE + 肯定会TLE +暴力 = 250左右 13:40左右到的学校，感觉自己遥遥领先，应该在楼下见到巨大量的人，结果发现人都早就跑机房了，难绷 然后就发现 阅读全文
posted @ 2025-11-01 12:38
xiaruize
阅读(35)
评论(0)
推荐(0)
摘要：
虽然学了半年whk，但是语文没有任何进步，或者说越来越不像人话了，于是不会写开头，也不会抒情，也不会记事，一下纯扯淡而已，一些鲜花的堆砌罢了 距离12.01退役已经正好6个月了，在6.1儿童节之际，祝我儿童节退役半周年快乐。 准备在这个博客里更新一些奇怪的鲜花，然后把tech blog搬回GitHu 阅读全文
posted @ 2025-06-01 14:30
xiaruize
阅读(42)
评论(1)
推荐(0)
摘要：
大家好，退役选手又又又活了。。。 Day -2 敲了个流子，感觉还会写代码，晚自习真烦 Day -1 瞎翻oi-wiki，感觉知识点没忘干净，AP电磁学真烦 Day 1 面基许多故人，大为感动 感谢监考老师提前发密码，大为感动 T1直接就会了，但是不确定上下界之间是否都能取到，然后写了个暴力，发现对 阅读全文
posted @ 2025-03-02 17:35
xiaruize
阅读(90)
评论(0)
推荐(0)
摘要：
没想到吧，退役选手回来更新游记了！ Day -1 期末考试真烦，地理出卷老师这辈子有了 在南京南站获得了超级贵的麦麦和星爸爸，但是星爸爸给出了超级好的取餐口令 遂原谅你比较贵的既定事实 出发！ 到了以后，发现酒店比想象中要好很多，我以为是一个很小很烂的连锁酒店，结果发现这个酒店还不错，给予首旅南苑好 阅读全文
posted @ 2025-01-16 09:28
xiaruize
阅读(210)
评论(0)
推荐(0)
摘要：
终究还是要来写这篇文章了。以下将记录一些我认为值得纪念的事和瞬间，也算是对于我花费的时间的一种记录和总结，同时也不失为一种对过去的oi生活的一个道别。 Hello, World! 2018.07.14 Hello, World! 在 http://noi.openjudge.cn/ch0101/so 阅读全文
posted @ 2024-12-07 10:33
xiaruize
阅读(197)
评论(1)
推荐(0)
摘要：
20241028 A.铁路 2 题意简述 给一棵树，每次跳一条简单路径，定义 \(f(x,y)=\min(\texttt{x到y经过的简单路径长度})\) 求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^n f(i,j)\) 思路 注意到，一定存在到直径端点的方案， 阅读全文
posted @ 2024-11-28 22:47
xiaruize
阅读(37)
评论(0)
推荐(0)
摘要：
小岛杏花，捡的痛心。。。 荣获NFLS排名最低队伍，难过/kk Day -4 第一场模拟赛，被教练怒斥要求用学校电脑 签到完，三个人同时想一个题的三个不同做法，并轮流交替实现自己的做法，导致3h过难度顺序第4题 遂得出教训：不要三个人做同一个题 Day -3 第二次模拟赛，抢了first blood 阅读全文
posted @ 2024-11-03 20:03
xiaruize
阅读(76)
评论(0)
推荐(1)
摘要：
感觉最近比较唐氏啊 day -1 嘿嘿 一模分没出喵 再苟活一天 感觉比较抽象 打印机和模板库爆了 热身赛感觉压力不大啊 是不是强队都不屑于打/kk rp++ 阅读全文
posted @ 2024-05-11 22:48
xiaruize
阅读(163)
评论(0)
推荐(0)
摘要：
POI #Year2012 #二分 考虑二分答案，然后如果 \(|a_i-a_{i-1}|>mid\) ，那么一定要提前操作掉，先把这种情况搞掉 然后考虑枚举一个位置变成 \(0\) ，在上面的操作后，可以保证 \(|a_i-a_{i-1}|\leq mid\) ，那么这时还需要操 作的区间 \([ 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(38)
评论(0)
推荐(0)
摘要：
POI #Year2012 #数学 考虑如果将 \(x_i\) 和 \(sum_i\) 都排序，那么 \(sum_1=x_1+x_2\) ，\(sum_2=x_1+x_3\) 考虑枚举一个 \(sum_i=x_2+x_3\) ，此时就可以确定 \(x_1,x_2,x_3\) 假设当前确定到 \(i\ 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(16)
评论(0)
推荐(0)
摘要：
POI #Year2012 #数学 贪心的每次选择最接近的两个数，\(x=min(x-fib_{i-1},fib_i-x)\) // Author: xiaruize const int N = 2e5 + 10; vector<int> vec; int n; void solve() { int 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(18)
评论(0)
推荐(0)
摘要：
POI #Year2012 #基环树 #lca 分类讨论 如果 \(a,b\) 不联通， \(-1\) 如果 \(a,b\) 在同一棵子树下，最优策略一定是 \(lca(a,b)\) 如果 \(a,b\) 不在同一棵子树下，最优策略是 \(rt_a,rt_b\) 中的一个 // Author: xi 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(17)
评论(0)
推荐(0)
摘要：
POI #Year2012 #kmp 考虑相当于把原串分成 \(abcba\) 的串，使得 \(ab\) 尽可能长 然后从后往前枚举后面的 \(a\) 长度，然后对于 \(b\) 的长度考虑 \(dp_i=dp_{i+1}+2\)，然后往下缩小直到合法 // Author: xiaruize con 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(12)
评论(0)
推荐(0)
摘要：
POI #Year2012 #数学 记 \(cnt(x)\) 为 \(x\) 的因子个数 \(d(i,j)=cnt(a_i)+cnt(a_j)-2cnt(gcd(i,j))\) 枚举 \(i\) ，剩下的时间复杂度可以枚举 \(gcd\) ，考虑此时应该贪心的取 \(cnt(a_j)\) 最小的 \ 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(11)
评论(0)
推荐(0)
摘要：
POI #Year2012 #Tarjan #最短路 强联通分量之间是不影响的，考虑对于一个强联通分量内，方案数等于这个强联通内的最短路\(+1\) // Author: xiaruize const int N = 6e2 + 10; int n, m1, m2; vector<int> g[N] 阅读全文
posted @ 2024-04-25 08:02
xiaruize
阅读(8)
评论(0)
推荐(0)
摘要：
POI #Year2011 #枚举 #贪心 枚举最后差最大的两个字符\(a,b\)，将原串中 \(a\rightarrow 1,b\rightarrow -1\)，其他标 \(0\) 原来的问题转化为强制包含 \(1,-1\) 的最大字段和问题，维护每个位置前最近的 \(-1\) ，贪心取最大的 / 阅读全文
posted @ 2024-04-20 16:48
xiaruize
阅读(41)
评论(0)
推荐(0)
摘要：
POI #Year2011 #Dinic #网络流 #贪心 容易想到拆点的费用流做法，但是二分再拆点的时间复杂度是不可接受的 考虑因为每个的时间 \(r\) 是定值，所以不可能出现做题个数差超过 \(1\) 的情况 所以每一轮每个分配一个，用 \(Dinic\) 在推进一次，知道满流 // Auth 阅读全文
posted @ 2024-04-20 16:48
xiaruize
阅读(8)
评论(0)
推荐(0)
摘要：
POI #Year2011 #整体二分 整体二分板子，用树状数组维护即可 // Author: xiaruize const int N = 1e6 + 10; int n, m, t; vector<int> vec[N]; struct node { int l, r, x; } s[N]; p 阅读全文
posted @ 2024-04-20 16:48
xiaruize
阅读(12)
评论(0)
推荐(0)
摘要：
POI #Year2011 #构造 #妙妙题 假设能取到 \(x\)，那么 \(\forall y\) , \(x,y\) 奇偶性相同，\(x>y\) ，\(y\) 一定可以是 \(x\) 的一个子区间，处理奇数和偶数的最大值，离线，从大到小做 // Author: xiaruize const i 阅读全文
posted @ 2024-04-20 16:48
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
POI #Year2011 #dp #决策单调性 令 \(dp_i=\max\limits_{j=1}^{i-1}{a_j+\sqrt{i-j})}\) \(w(j,i)=\sqrt{i-j}\) 满足四边形不等式 所以这个 \(dp\) 具有决策单调性，分治维护 // Author: xiarui 阅读全文
posted @ 2024-04-20 16:48
xiaruize
阅读(16)
评论(0)
推荐(0)
摘要：
POI #Year2011 #数学 考虑按照 \(deg\) 排序，然后暴力加入，这样可以得到一个极大的子集 方案数分两种，一种为从团内去掉一个 \(deg=siz-1\) 的点，或者是将一个团外的 \(deg=siz-1\) 的点与一个团内的交换 // Author: xiaruize const 阅读全文
posted @ 2024-04-20 16:48
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
POI #树上问题 #贪心 考虑什么样的点合法，这个点需要尽可能的均匀的子树，手摸几个发现，当且仅当这个点是重心的时候是可行的 那么贪心的来说，我们希望最后一个不需要回来的路径长度尽可能的大，搜索就可以做到 特判当有一个子树的 \(siz\) 为 \(\frac{n}{2}\) 时，最后的路径一定在 阅读全文
posted @ 2024-04-20 16:47
xiaruize
阅读(13)
评论(0)
推荐(0)
摘要：
POI #Year2011 #二分 #树上dp 二分答案 对于每个点 \(dp_{x,0/1}\) 表示到 \(x\) ，\(dp_{x,0}\)表示最远的没有被覆盖的点的距离 ，\(dp_{x,1}\) 表示最近的被选中的点的距离 转移按照题意，如果可以覆盖就覆盖，否则当留下来不合法就加点 // 阅读全文
posted @ 2024-04-20 16:47
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
#POI #Year2009 #贪心 #数学 建图，对于每个环，有两种可行的方案， 是这个环内部操作，需要的代价为 \(mi\times (cnt-2)\) ， \(mi\) 为这个环中的最小值， \(cnt\) 为这个环的长度 还可以用环外的一个点，需要的代价为 \(mn\times (cnt+1 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
POI #Year2009 #线段树 #Hall定理 考虑实际上是一个二分图匹配问题，那么这个二分图存在匹配当且仅对于 \(L\) 的任何子集右侧的度数和 \(\geq\) 左侧的 然后线段树维护左侧的区间最大和 // Author: xiaruize const int N = 2e5 + 10; 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(20)
评论(0)
推荐(0)
摘要：
POI #Year2009 #贪心 贪心的把灭火器放到深度较小的点上，对于每个点，维护两个数组，记录距离当前点为 \(x\) 没有覆盖的点有 \(a_x\)个，距离当前点\(y\) 的灭火器有 \(b_y\) 个 然后在每个点上，合并长度为 \(len\) 或者 \(len-1\) 的路径，因为这些 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
POI #Year2009 #dp #bfs \(dp_{i,j}\) 表示 \(i \rightarrow j\) 的最小距离，考虑暴力的转移需要枚举两个，是 \(\mathcal{O}(m^2)\) 的 考虑将这个转移拆成 \(2\) 步，每次先枚举 \(j\) 处添加一个，再在 \(i\) 处 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(15)
评论(0)
推荐(0)
摘要：
分层图 #贪心 #POI #Year2010 考虑将答案的图建成一个 \(5\) 层的图，其中 \(1,2\) 为第 \(1,5\) 层，第 \(2,4\) 层为已经与 \(1,2\) 相连的点 考虑将剩下的点与第 \(2,4\) 层相连，贪心选尽可能大的 // Author: xiaruize c 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(10)
评论(0)
推荐(0)
摘要：
线段树 #dp #线段树优化dp #POI #Year2010 线段树维护 \(dp\) 转移即可 // Author: xiaruize const int N = 1e6 + 10; struct segment_tree { #define ls p << 1 #define rs p << 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(13)
评论(0)
推荐(0)
摘要：
POI #Year2010 #二分 #Dinic #欧拉回路 看到最小值，具有单调性，考虑二分 对于一个 \(mid\) 如果一条边两个方向都不能走，那么必然不合法 如果只有一个方向可走，那么变为有向边 否则为无向边 考虑有向图欧拉回路存在的充要条件，需要这个图中每个点的 \(indeg=outde 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(9)
评论(0)
推荐(0)
摘要：
POI #Year2010 #kmp #字符串 #dp #矩阵优化dp 用 \(kmp\) 处理两个串拼在一起最小增加的代价，然后 \(dp_{i,j}\) 表示选择 \(i\) 个最后是 \(j\) 的最小长度 转移枚举拼接的串 这个明显可以矩阵优化 // Author: xiaruize con 阅读全文
posted @ 2024-04-18 09:02
xiaruize
阅读(13)
评论(0)
推荐(0)
摘要：
POI #Year2010 #二分 #Dinic #欧拉回路 看到最小值，具有单调性，考虑二分 对于一个 \(mid\) 如果一条边两个方向都不能走，那么必然不合法 如果只有一个方向可走，那么变为有向边 否则为无向边 考虑有向图欧拉回路存在的充要条件，需要这个图中每个点的 \(indeg=outde 阅读全文
posted @ 2024-04-15 23:14
xiaruize
阅读(14)
评论(0)
推荐(0)
摘要：
网络流 #二分 #POI #Year2005 考虑二分答案，用 \(Dinic\) 来 \(check\) 具体来说，就是对每一个人限制流量，然后检查能不能把所有场全部流满 #include <bits/stdc++.h> using namespace std; #define int long 阅读全文
posted @ 2024-04-15 19:43
xiaruize
阅读(15)
评论(0)
推荐(0)
摘要：
POI #Year2006 #妙妙题 #贪心 考虑从下往上按照拓扑序分层，对于每一层，这一层最多可以选择 \(min(2m,cnt)\) 个 考虑这个上界是否可以达到，这是一定可以的，通过将在下面结束的路径向上，可以做到每个点都被经过 所以直接统计 // Author: xiaruize #ifnd 阅读全文
posted @ 2024-04-15 19:42
xiaruize
阅读(11)
评论(0)
推荐(0)
摘要：
POI #Year2006 #dp \(dp_{i,j}\) 表示考虑到第 \(i\) 个单词，当前行长度为 \(j\) 的最小代价 暴力转移是 \(\mathcal{O}(n^3)\) 的 然后观察到，其实合法的转移不能卡满，具体来说，有至少 \(\frac{1}{16}\) 的常数，因为 \(d 阅读全文
posted @ 2024-04-15 19:41
xiaruize
阅读(14)
评论(0)
推荐(0)
摘要：
二分 #单调队列 #bfs #POI #Year2006 具有单调性，二分 从上往下考虑每一行，对于每一列维护一个单调队列，考虑维护一个覆盖的区间，表示这一列的最近的圆的位置，然后就可以计算它的覆盖区间 用差分计算每个位置是否被覆盖，处理当前长度下每个点是否被覆盖 然后 \(bfs\) 即可 // 阅读全文
posted @ 2024-04-15 19:41
xiaruize
阅读(6)
评论(0)
推荐(0)
摘要：
费用流 #POI #Year2006 费用流模板题，暴力建图，限制一下流量 // Author: xiaruize #ifndef ONLINE_JUDGE #define debug(x) cerr << "On Line:" << __LINE__ << #x << "=" << x << en 阅读全文
posted @ 2024-04-15 19:41
xiaruize
阅读(9)
评论(0)
推荐(0)
摘要：
缩点 #dp #POI #Year2006 建反图， \(tarjan\) 缩点，在有向无环图上跑 \(topsort\)，\(dp\) 计算方案数 超过 \(36500\) 的直接与 \(36501\) 取 \(min\) 就可以避免炸 \(long\ long\) 特判 最大方案数为从最后一个点 阅读全文
posted @ 2024-04-15 19:41
xiaruize
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号