随笔分类 -  0--XJ模拟赛

2022.7.1 NOI2022模拟训练13 t2 小清新分支结构签到题
该文被密码保护。
posted @ 2022-07-02 17:35 __Anchor 阅读(1) 评论(0) 推荐(0)
3.24省选模拟 t1 演唱会
该文被密码保护。
posted @ 2022-03-24 19:52 __Anchor 阅读(0) 评论(0) 推荐(0)
3.1省选模拟 t1 寄
该文被密码保护。
posted @ 2022-03-01 18:08 __Anchor 阅读(1) 评论(0) 推荐(0)
2.24省选模拟 t1 藏弓待用
该文被密码保护。
posted @ 2022-02-24 18:51 __Anchor 阅读(1) 评论(0) 推荐(0)
12.17省选模拟t2 骰子的学问
摘要：题目 链接：https://xjoi.net/contest/3538/problem/2 另见 SCOI2009 骰子的学问 分析 首先容易发现限制关系是个基环树森林，对于环外的点显然可以优先选择最大的那些数。 然后问题就变成了一个环，思考如何构造。 一种无法理解怎么想到的构造：选定一个结点，然后 阅读全文
posted @ 2021-12-24 21:36 __Anchor 阅读(109) 评论(0) 推荐(0)
12.17省选模拟t1 生日礼物
摘要：题目 链接：https://xjoi.net/contest/3538/problem/1 另见SCOI2009 生日礼物 分析 显然是个双指针，然后就没了。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> 阅读全文
posted @ 2021-12-24 19:23 __Anchor 阅读(41) 评论(0) 推荐(0)
12.16省选模拟t2 消防
摘要：题目 链接：https://xjoi.net/contest/3536/problem/2 SDOI2009 消防 树网的核线性版本 分析 经典题，有结论：选取的路径一定在直径上。 于是就很好做了，直接dp一下然后再双指针在直径上求一下即可。 代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2021-12-24 18:48 __Anchor 阅读(43) 评论(0) 推荐(0)
12.16省选模拟t1 黑白棋
摘要：题意 黑白棋 另见SDOI2009黑白棋。 分析 发现因为题目限制，其本质可以变成取石子，也就是 \(num\) 游戏，并且是 \(k-nim\) 游戏。 \(k-nim\) 游戏的获胜条件有结论：对所有数二进制分解，若每一位为1的数的个数都能被 \((k+1)\) 整除，则当前必败，否则必胜。 题 阅读全文
posted @ 2021-12-24 18:35 __Anchor 阅读(54) 评论(0) 推荐(0)