随笔分类 -  模拟赛

1 2 下一页
2024.2.26
摘要：前言 还有 \(4\) 天就结束了呜呜呜，我还不想走，我还没打过国赛呜呜呜。 博弈 以为是个吊题，结果真是签到题啊QAQ。 首先我们要读明白题，我们一个点可以放多个棋子，所以可以得出一个结论：每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说：“因为在自己所属点上的棋子是完全由自己操控 阅读全文
posted @ 2024-02-26 22:02 觉清风 阅读(59) 评论(0) 推荐(5)
2024省选模拟26联测23
摘要：T1 首先，存在一个显然的事情：若集合 \(S\) 满足要求，那么 \(S\) 的任何子集也满足要求。 还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态？ 也许可以连边找完全图？？？ 阅读全文
posted @ 2024-02-23 07:56 觉清风 阅读(37) 评论(1) 推荐(4)
2024.2.16
摘要：寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样，是维护2个数组 \(dp_{0/1,i}\) 和 \(f_{0/1,i}\)。不太好说，看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE = 阅读全文
posted @ 2024-02-17 07:29 觉清风 阅读(60) 评论(3) 推荐(2)
2024.1.3
摘要：T1 永雏塔菲 名字好评喵，记得关注永雏塔菲喵~~~ 但是题目差评。。。。。。 像个数据结构？？？先考虑 \(O(N^2)\)，以每个点作为根节点，处理到其他节点的链。 能不能把两个儿子数大于 \(1\) 的节点间的链缩成一个点。好像不行。。。 先想想 \(dp\)，不带修的话可以维护 \(dp[2 阅读全文
posted @ 2024-01-03 12:02 觉清风 阅读(29) 评论(0) 推荐(2)
考场（NOIP2023模拟8联测29）
摘要：T1 一眼序列分治，然后假了。。。。 可以发现：对于序列不是好的，当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\) 发现规律，一定是大的区间容易不好。 不知道用不用可持久化并查集。 上个厕所，觉得权值线段树能行，先写QAQ。球球了，不要假啊QAQ T4 打个暴力先，怎么 阅读全文
posted @ 2023-11-01 20:03 觉清风 阅读(43) 评论(4) 推荐(1)
考场（NOIP2023模拟5联测26）
摘要：T1 题目好评，但是hanzelic小姐是大主播啊。 对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说，要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。 啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。 奥， 阅读全文
posted @ 2023-10-28 17:28 觉清风 阅读(26) 评论(0) 推荐(0)
考场（NOIP2023模拟4联测25）
摘要：T1 peter的烟的加强版，算水题吧，一眼顶针 T2 从小的推到大的？？？从一个点的合法情况推多个点的合法情况？？？ 也许和菜狗可爱内一场的菜一样用个链表维护？？？】 发现性质当两个点连边，则两个点中间的点可以直接扔去不管 也许是将大问题一点一点缩小到小问题？？？ 转化题意为：对于一个序列，每次消 阅读全文
posted @ 2023-10-27 14:14 觉清风 阅读(27) 评论(0) 推荐(0)
考场（NOIP2023模拟3联测24）
摘要：T1 质因数，怎么分解呢。。。。。。 奥，能不能用欧拉筛，真的行，欧拉筛，启动！！！ 喜报，我输出T了 喜报，我会打快输 T2 奥，是不是树的直径，具体咋写呢。。。分情况讨论？ 1.在树的直径上。。。不会QAQ 问题可以简化为如先手可以让后手走到直径的一个端点，那么先手必胜，So，然后呢？？？不会了 阅读全文
posted @ 2023-10-26 15:40 觉清风 阅读(30) 评论(1) 推荐(0)
考场（NOIP2023模拟2联测23）
摘要：T1 一眼顶针鉴定不出来，二眼顶针看出来是贪心，对于一个序列来说肯定要选值小的数来拉低平均数，鉴定完毕 T2 有点东西，也许是要用 \(kruskal\) 或 \(prim\) 的思想做题？？？ 边从前向后遍历，若一个边不是树边，因为要保证树边权最小，所以每次要更新树边的边权，然后再更新非树边边权， 阅读全文
posted @ 2023-10-25 19:02 觉清风 阅读(15) 评论(0) 推荐(0)
CSP-S 推一路
摘要：Day 0 终于拿到手机辣，开心，但是明天考试，伤心QAQ 在到火车站之前UU提前订了饭，所以到地方就吃上饭了，很nice。 然后就开颓颓颓：农，启动。 到了火车上网还是一如既往的差，悲QAQ。啥都干不了。 到了酒店刷了会霹雳网站，又跟福瑞打了会农。 然后就去吃晚饭了，晚饭有蛋糕，但是我好困啊。啥也 阅读全文
posted @ 2023-10-25 18:59 觉清风 阅读(65) 评论(2) 推荐(2)
CSP模拟45
摘要：CSP模拟45CSP模拟45题解 已经快20场模拟赛没写题解了？？？ T1 难 下次我一定要先看 \(T1\) QAQ。 对于 \(a\) 串里第 \(i\) 位的字母，在 \(b\) 串里面会重复计算的是与 \(a\) 串里面 \(i\) 位字母相同的字母，所以将两个串中相同的字母的出现次数乘起来就行 #inc 阅读全文
posted @ 2023-09-26 11:50 觉清风 阅读(34) 评论(2) 推荐(1)
CSP模拟-28
该文被密码保护。
posted @ 2023-08-23 15:47 觉清风 阅读(4) 评论(0) 推荐(0)
CSP模拟-26
该文被密码保护。
posted @ 2023-08-20 16:11 觉清风 阅读(3) 评论(0) 推荐(0)
CSP模拟-25
摘要：无 阅读全文
posted @ 2023-08-19 20:18 觉清风 阅读(13) 评论(0) 推荐(0)
CSP模拟-23
该文被密码保护。
posted @ 2023-08-17 20:23 觉清风 阅读(2) 评论(0) 推荐(0)
CSP模拟-22
该文被密码保护。
posted @ 2023-08-16 14:42 觉清风 阅读(0) 评论(0) 推荐(0)
CSP模拟-20
该文被密码保护。
posted @ 2023-08-13 15:48 觉清风 阅读(1) 评论(0) 推荐(0)
CSP模拟-19
该文被密码保护。
posted @ 2023-08-12 15:02 觉清风 阅读(4) 评论(0) 推荐(0)
CSP模拟-18
该文被密码保护。
posted @ 2023-08-11 14:25 觉清风 阅读(1) 评论(0) 推荐(0)
CSP模拟-17
该文被密码保护。
posted @ 2023-08-10 16:22 觉清风 阅读(5) 评论(1) 推荐(0)

1 2 下一页