NOI2020 简要题解
\(A\) 首先不难发现一个暴力动态规划的做法 ， 记\(f_{i,j}\)表示第\(i\)天 ，当前在第\(j\)座城市所获得的最大收益 有转移方程 \(f_{i,j} = max\{f_{i-w_ ...
原文：NOI 2019 简要题解
从这里开始 题目清单 说好的 agc 呢 去年的题真难写 Day Problem A回家路线 暴力即可。 e 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code include lt bits stdc .h gt using namespace std const int N e define ll long long const ll llf signed ll ull gt ...
2020-07-01 23:12 0 71 推荐指数：
相关推荐
JOISC2019 简要题解
第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) 官网 Day 1 試験 (Examination) description 有\(N\)个学生，每个学生有两科成绩\(S_i,T_i\)。定义一个学生合格当且仅当他的第一科成绩\(\ge A\)，第二 ...
HNOI2019 简要题解
HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 LOJ Luogu Day1T1 鱼 枚举\(AD\)两点后发现\(BC\)与\(EF\)相对独立，因此只需要计算合法的\(BC\)对数与\(EF\)对数，相乘即可。 先考虑计算\(EF\)的对数。确定\(AD\)后 ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
【NOI 2019】同步赛 / 题解 / 感想
非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI，而是在距离广二体育馆一公里远的包间打同步赛（其实就是给写不动题找个理由） 上午身体不舒服，鸽了半天才看题。 T1 题意这么长？懒得看啊，但还是硬着头皮看了 这……dp ...
「GXOI / GZOI2019」简要题解
「GXOI / GZOI2019」简要题解 LOJ#3083. 「GXOI / GZOI2019」与或和 https://loj.ac/problem/3083 题意:求一个矩阵的所有子矩阵的与和 和 或和。 分析: 或和与是一个东西，只要把所有数都异或上\((1<< ...
【题解】Luogu P5468 [NOI2019]回家路线
原题传送门 前置芝士：斜率优化 不会的可以去杜神博客学 这道题我考场上只会拆点跑最短路的70pts做法 后来回家后发现错误的爆搜都能拿满分（刀片） 还有很多人\(O(mt)\)过的，还是要坚持 ...
2019各省省选试题选做及简要题解
有链接的表示详细题解的坑填了 NOI2019 Day1T1 回家路线 Day1T2 机器人 Day1T3 序列 Day2T1 弹跳 Day2T2 斗主地 Day2T3 I 君的探险 APIO2019 CTS2019 Day1T1 随机立方体 Day1T2 珍珠 Day1T3 ...