随笔 - 188  文章 - 0  评论 - 59  阅读 - 7707
11 2022 档案
2022NOIP A层联测34 bs 串 英语作文 计算器 愤怒的小鸟
摘要：T1[图论:并查集维护寻找特殊环]给出一个无向图，点权是0或者1，你可以从任意起点出发，每到达一个点，把这个点的权值放到你构造的字符串的末尾，并且这个点的权值取反。给出K次操作，添加一条u−−v的边，输出每次操作后是否存在一种遍历方式使得可以无限构造字符串\('sbsbsbsbs'或者'bs 阅读全文
posted @ 2022-11-24 21:57 HZOI-曹蓉 阅读(17) 评论(0) 推荐(0) 编辑
【比赛】NOIP模拟5 战争 肥胖 分摊 修路
该文被密码保护。
posted @ 2022-11-23 21:35 HZOI-曹蓉 阅读(10) 评论(0) 推荐(3) 编辑
2022NOIP A层联测33 GCD 简单题 建筑 树上前缀和
摘要：##T1:[图论/枚举]给出有边权无向图，边权保证互不相同，Q次询问从S到T的路径中，边权的gcd最大是多少。(n<=1e4,Q<=2e5,w<=1e6) ###考场 ####根据之前的一道图论题经验，在最短路上加个“w=(reachtime+ci)/di”或者是取个gcd都可以玄学无脑跑 阅读全文
posted @ 2022-11-22 20:17 HZOI-曹蓉 阅读(34) 评论(0) 推荐(1) 编辑
2022NOIP A层联测32 四处行走 鸟之诗 核心共振 无双挑战
该文被密码保护。
posted @ 2022-11-21 16:43 HZOI-曹蓉 阅读(17) 评论(0) 推荐(1) 编辑
写给自己
摘要：无畏于风雨，只雕琢自己最真实的模样 不一样的烟火，总会在一样绚烂的天空绽放 所期盼的并肩，必然是让我伫立其中，能被看到属于自己的光芒，那么相似，那么不同 阅读全文
posted @ 2022-11-21 06:46 HZOI-曹蓉 阅读(93) 评论(0) 推荐(5) 编辑
atcoders杂题
该文被密码保护。
posted @ 2022-11-20 11:11 HZOI-曹蓉 阅读(7) 评论(0) 推荐(1) 编辑
2022NOIP A层联测30 分配 串串超人 多米诺游戏 大师
摘要：T1[数论/贪心构造]给出n-1对限制形如(i,j,a,b),要求xi/xj=a/b,xi和xj都是正整数。求长度是n的序列x，满足条件（保证给定条件和任意一个数可以唯一确定这个序列）的min(∑xi)mod998244353.(n<=2e5,a,b<=n) 正解 简单模拟可以发现 阅读全文
posted @ 2022-11-20 07:30 HZOI-曹蓉 阅读(84) 评论(0) 推荐(1) 编辑
2022NOIP A层联测29 A B C D(特殊数列 数进制数 最短路之和 一笔画)
该文被密码保护。
posted @ 2022-11-17 20:48 HZOI-曹蓉 阅读(12) 评论(0) 推荐(1) 编辑
NOIP模拟3 三元 鹅国 楼盘 矩形
该文被密码保护。
posted @ 2022-11-17 07:23 HZOI-曹蓉 阅读(5) 评论(0) 推荐(0) 编辑
NOIP模拟4 树上排列 连任 排列 追逐
该文被密码保护。
posted @ 2022-11-16 20:43 HZOI-曹蓉 阅读(7) 评论(2) 推荐(1) 编辑
code
摘要：47.92.197.167:5283 13292951661 GYZ 阅读全文
posted @ 2022-11-15 18:45 HZOI-曹蓉 阅读(43) 评论(1) 推荐(1) 编辑
图论专题
该文被密码保护。
posted @ 2022-11-14 09:47 HZOI-曹蓉 阅读(2) 评论(0) 推荐(1) 编辑
vjudge字符串专题
该文被密码保护。
posted @ 2022-11-14 07:39 HZOI-曹蓉 阅读(0) 评论(0) 推荐(2) 编辑
2022NOIP A层联测27 天平 支配数据 信息学的尽头 球对称薛定谔方程
该文被密码保护。
posted @ 2022-11-13 21:41 HZOI-曹蓉 阅读(46) 评论(0) 推荐(3) 编辑
sort
摘要：sort(id + 1, id + 1 + q, [&](int a, int b) { return c[a][0] < c[b][0]; }); 阅读全文
posted @ 2022-11-13 07:20 HZOI-曹蓉 阅读(13) 评论(0) 推荐(2) 编辑
2022NOIP A层联测26 乘筛积 放进去 最长路径 生成树的传说
摘要：##T1[转化枚举角度]给出长度是n的a序列，和长度是m的b序列，给出Q组询问[p,q],求∑pi+qj=Caibj。（n,m,C,q<=3e5） ###考场 上来想枚举，对于max(p,q)>=C,直接暴力枚举就好了，但是$max(p,q)<\sqrt{ 阅读全文
posted @ 2022-11-13 06:29 HZOI-曹蓉 阅读(67) 评论(0) 推荐(2) 编辑
2022NOIP A层联测25 惊喜二十二 K-构造 函数的权力 最大可达流形
该文被密码保护。
posted @ 2022-11-11 19:45 HZOI-曹蓉 阅读(6) 评论(0) 推荐(0) 编辑
NOIP模拟2 将军棋 小明的变换 小明过生日 小明爱数数
该文被密码保护。
posted @ 2022-11-10 17:42 HZOI-曹蓉 阅读(14) 评论(0) 推荐(2) 编辑
CSP-S2022 假期计划 策略游戏 星战 数据传输
该文被密码保护。
posted @ 2022-11-09 12:29 HZOI-曹蓉 阅读(4) 评论(0) 推荐(1) 编辑
2022NOIPA层联测23 zzy 的金牌 口粮输送 作弊 合作的力量
该文被密码保护。
posted @ 2022-11-08 19:39 HZOI-曹蓉 阅读(3) 评论(0) 推荐(1) 编辑
2022NOIP A层联测22 极源流体 等差数列 送给好友的礼物 非常困难的压轴题
摘要：###[最小生成树/坐标系转图论]T1：给出一个矩形长n宽m，1代表黑色，0代表白色，你每次可以选择从上下左右4个方向的一个方向，以及参数K，把从任一个黑色格子出发的这么多长度染成黑色，求最少∑K使得所有黑色格子八联通（可以只挨着不覆盖）。(n,m<=700) ####考场 发 阅读全文
posted @ 2022-11-07 18:30 HZOI-曹蓉 阅读(46) 评论(0) 推荐(1) 编辑
2022.10.31.CSP考试反思
摘要：一.记录原因： 老师说要反思一下，所以顺便写写，另外觉得自己最近状态不佳，趁现在调整调整 二.考场经过： 2：30开始答题，发现虚拟机的时间在全屏下看不了，于是手欠得捯饬半天失败，开始审题已经2：50了。 以后考试：【1】最多上1次厕所，水也接好！（好好睡觉就不会为了洗脸去那么多次厕所）【2】减少分 阅读全文
posted @ 2022-11-06 20:18 HZOI-曹蓉 阅读(26) 评论(0) 推荐(1) 编辑
2022NOIP A层联测21 反转了 学数学 早该砍砍了 方格计数
摘要：###[规律/数论]T2：给出n,正整数对(x,y)的对数，满足(xy+1)|(x2+y2),x<=y<=n,(n<=1e18) ####考场 把表打出来发现(a,a3)是通解，8，30开始的特殊解就找不到规律了 ####正解 ####【1】 结论吧，(x,y)是解,$(xy+ 阅读全文
posted @ 2022-11-06 07:23 HZOI-曹蓉 阅读(20) 评论(0) 推荐(0) 编辑
2022NOIP A层联测20 多项式求根 数三角 棋盘染色 猜数游戏
摘要：###[优化排序？]T2:给出二分图，左部任意节点和右部任意节点有边连接，边有边权，求最少边权使得所有节点联通。(n<=5000) ####正解 kruscal跑最小生成树，发现n2logn的sort会T，然后因为边权值域很小，所以直接桶排序就可以了。 点击查看代码 // ubsan: und 阅读全文
posted @ 2022-11-04 19:15 HZOI-曹蓉 阅读(36) 评论(0) 推荐(0) 编辑
deque
该文被密码保护。
posted @ 2022-11-03 11:15 HZOI-曹蓉 阅读(1) 评论(0) 推荐(0) 编辑
Kruscal重构树
该文被密码保护。
posted @ 2022-11-03 08:08 HZOI-曹蓉 阅读(1) 评论(0) 推荐(1) 编辑
3020年牛客NOIP集训营
摘要：只拿了20分，T1 签到多测没清空+条件想到了忘写了；T2 50tps暴力因为队列访问空炸了；T4暴力没写完 其实凭实力可以拿到100+50+10+40分，很高了，但是就是不在状态 调整状态！踏实做题！力求高分！ ###[双向链表]T2：给出n种球和n个柱形容器，有3种操作，【1】x,y,z:把x个 阅读全文
posted @ 2022-11-02 16:59 HZOI-曹蓉 阅读(12) 评论(0) 推荐(0) 编辑
2022NOIP A层联测19 皮胚 核冰 方珍 术劣
摘要：###[区间计数DP]T1：给出通配符串B和字符串A，B中'.'代表任意字符匹配，'*'代表复制k个和前一个一样的字符（k>=0）,求B可以最多和A的多少前缀匹配。(n<=5000) ####正解：f[i][j]:代表ai和bj匹配的可行性，分类讨论bj的可能转移。O(n2) ###[数据结构 阅读全文
posted @ 2022-11-01 20:53 HZOI-曹蓉 阅读(32) 评论(0) 推荐(1) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Powered by: 博客园 Copyright © 2025 HZOI-曹蓉
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示