蒻蒟cdx

摘要： day-？ vp NOI2024，喜提银牌，制定 NOI2025 保铜争银的策略。 随后参加 UNR，差点打铁，寄。 day0 开幕式好玩，中午看了眼笔试，下午笔试没有挂分，开心。 day1 心态非常平静，大抵是经过了中考的洗礼吧。 开赛一眼会T1，又读了一遍题，确认没读错，开写，然而中考后码力急速 阅读全文

摘要： 前情提要 坐标HE，初一初二经常集训，初三脱产。 初一初二whk班排在5~45之间疯狂波动，似乎是集训几个月就掉成倒数，学两个月又能到10+，偶尔狗运能进前十。 先修过数学物理，但是初中数学的学习时间非常久远，较为熟悉高中数学。 谨以此文纪念自己初三的文化课生涯。 下文有一定不准确和时间错乱现象，因 阅读全文

摘要： 题意 有一个长为\(n(n<=50)\)的整数序列\(A\)，每个数都是随机生成的，并且每个数在\(1-n\)的范围内等概率生成。你的任务是计算有多少长度为\(n\)的排列(值域是\(1-n\))任意位置满足\(p_i<=a_i\)，求期望的排列数量 输出要求 答案至少保留标准答案的前九位 解法1 阅读全文

摘要： 上午J组 进考场一个半小时切完的题 T1手推一下 T2简单贪心 T3直接模拟 T4直接bfs，每个点维护多种状态 然后无聊地吃了两个小时，我的评价是明年绝对不打J了 下午S组 T1想了一下，感觉有坑，但是直接爆搜，想着先写了再说，然后过了 T2想了2个小时都没想到栈，最后只有35pts T3时间不多 阅读全文

摘要： 问题 已知\(\begin{cases}x\equiv c_1\pmod{m_1}\\x\equiv c_2\pmod{m_2}\\x\equiv c_3\pmod{m_3}\\...\\x\equiv c_n\pmod{m_n}\end{cases}\)，求未知数\(x\) 求解 若能将这两个式子 阅读全文

摘要： 吐槽 *代表ping或jin，为什么要屏蔽掉ping和jin 前置知识 二叉排序树没学过的先去学习一下 正文 简介 平衡树是一种可以在O(log n)的时间复杂度上动态插入、删除、求前驱后继、求排名等的树形结构 平衡树的实现方法很多，有Splay、Treap、AVL树、红黑树等 推荐写Treap，因 阅读全文

摘要： 赛场看到题，无力吐槽 T1模拟就完了，写了1.5h，居然还有提醒“道路千万条，清零第一条。多测不清空，爆零两行泪”这种提醒，给我看傻了 T2好像可以用容斥，不过我把完全平方数单算，再把非完全平方数的b次方数枚举，排序去重，就可以得出答案 T3神马玩意，状压暴力60+特殊情况B得10pts，好像房老师 阅读全文

摘要： 网络流看着很麻烦，实际搞清楚后就只剩建图了，主要是要先搞清定义（知晓定义的大佬请自行跳过）,然后搞定模板，最后练一下建图 有向边(在网络流中叫弧） 起点为u,终点为v且只能从u到v的边。 流量 弧上流过去的量f(u,v)（废话) 容量 弧的边权即为容量为c(u,v) 源点 入度为0的点s，s的流量一 阅读全文

摘要： Day 1 入住隔离酒店，进行复习 Day 2~6 继续复习，打模拟赛打到吐，普及难度200~300（严重怀疑是否是普及难度），感觉自己今年要凉…… Day 7 明天就要出发了，我妈信誓旦旦地给我说：“S组一等100分就稳了，好好考”（因为去年提高组100分都不用就一等了……）我调整心态，默默祈祷自 阅读全文