CSP2019题解
按照CSP题目顺序来写 格雷码 不难发现答案可以递归找到,然后每一次做即可. 代码 括号树 简单题,直接在树上搞一个栈然后回溯即可. 括号树nmsl 代码 树上的数 咕咕咕 Emiya 家今天的饭 很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp ...
原文：【比赛题解】CSP2019 简要题解
D T code 签到题，大家都会。 可以从高位往低位确定，如果遇到 ，则将排名取反一下。 注意要开 unsigned long long。 D T brackets 简单题，大家都会。 大家的做法都好巨，我只会奇奇怪怪的做法。 考虑每次加一个括号之后答案的增量，显然只有加右括号的时候答案会增加。 我们记两个量， lst lef i 表示 i to 的路径上最后一个没有匹配的左括号， lst bl ...
2019-11-21 20:24 0 283 推荐指数：
相关推荐
CSP2019 题解
CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 \(i\) 位，如果 \(k \geq 2^i\) 那么这一位就是 \(1\)，然后把 \(k\) 变成 \(2^{i ...
CSP2019 树上的数 题解
题面 这是一道典型的部分分启发正解的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图（节点上的数字已省略），如果我们依次删去边(2) ...
CSP2019 树的重心 题解
本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条 ...
【比赛游记】CSP2019游记
往期回顾：【比赛游记】NOIP2018游记 提高 D1： 密码 Ren2Zhen1Si0Kao9?。 A B C 00:04 00:32 -5 \(100 ...
CSP2019 J组(入门级)第二轮认证题解
2019年一等奖浙江分数线为265分，二等奖分数线为100分，三等奖分数线为70分。 当年附中情况，wm为245，dyc为155，zxy为110，zzx为105，pz为100。 luogu对应题目 T1 数字游戏、T2 公交换乘 、T3 纪念品 、T4 加工领奖 ，可以到luogu上查看更多题解 ...
NOI 2019 简要题解
从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 ...
CSP2019 游记
day ? 初赛好像还挺简单的，没考太多要背的题，错了一个编译器的用处和并查集的 siz 的值域（不仔细检查的后果），发现 ZJ 一堆 ak 初赛的... （初赛改成全选择题后果然变简单了）？ ...