Flamiblog

Safe：做出来，觉得简单的题 Euclid：做出来，但不觉得简单的题 Keter：没做出来/看题解做出来/过题但根本不知道为什么过了 的题 Apollyon：无法自行解决的题目 [TOC] 1. CF871E - Restore the Tree [Euclid]题面有一棵 $n$ 个点的树，有人从上面挑了 $k$ 个点，并告诉了你这 $k$ 个点中每个点到所有点的距离（相当于给你...

[TOC] 1. CF1004F - Sonya and Bitwise OR题面给定 $n,m,x$，以及一个长为 $n$ 的数组 $a_1,a_2,\cdots,a_n$ 有 $m$ 次操作，操作为下面两种的一种： $1 i y$，表示将 $a_i$ 赋值为 $y$ $2 l r$，求有多少有序对 $(x,y)$ 满足 $l\le x\le y\le r$，并且 $a_l|a_{l+...

sb。 sbsbsb。 一波操作血压飙升 Day 1看了一遍所有题（一开始没看见 T2 还疑惑为什么只有三道题） 第一眼感觉 T1 是什么筛法修改，稍微算了一下发现暴力好像就行，写 + 调一共 30min 解决，大样例稳定在 0.4s 跑出来 T2，傻逼 dp，随便设一下状态就过了，写完大概是 10:00，测完大样例跑路 接下来开始究极下饭操作 和 T3 搏斗： 先推了推式子，发现是 $n\...

[TOC] 1. CF1404D - Game of Pairs题面交互题。 Aob 和 Blice 在进行游戏，有一个正整数 $n$，首先，Aob 需要将 $1,2,\cdots,2n$ 分为 $n$ 对，接着 Blice 需要每对当中选取一个数，如果选取的数和是 $2n$ 的倍数，那么 Blice 胜，否则 Aob 胜 你的任务是，交互器会给你一个正整数 $n$，你可以选择作为 Aob...

破防了破防了，，，

[TOC] #1 CF1519E - Off by One题面给定第一象限内的 $n$ 个点（不一定是整点） 每次你可以选择两个点 $a,b$，如果你能够将两个点分别向 $x$ 轴正方向或 $y$ 轴正方向移动一格，满足移动后 $(0,0)$ 与 $a,b$ 三点共线，则你可以将这两个点删除 问你最多能删除多少次 $1\le n\le2\times10^5$ 题解考虑如果两点斜率相同，那...

7.20坐火车，路上改了一道北京集训的题 然后开始 dj，直到被家长查水表 到了酒店先去探险了一波，然后直接睡觉 7.21余姚集训 Day1 T1 两头都分叉的情况忘记分奇偶讨论，100->10 T2T3 直接莫名消失，后来联系教练才找回来 10+40+30=80，被所有人吊起来打 7.22余姚集训 Day2 预计得分 100+7+0=107 实际得分 0+0+0=0 T2 CE，打...

题解先鸽着。

一套 atcoder 的老少咸宜的 dp 题，题目比较有代表性（就是比较裸的意思）

A题面有 $n$ 个人参加比赛，第 $i$ 个人在 $ix$ 时刻开始，在 $ix+t$ 时刻结束，每个人的不满意度为他结束比赛时恰好开始比赛或开始了比赛但还未结束的人数，求所有人，$1\le n,x,t\le10^9$ 题解考虑首先将 $t-=t\%x$，这样问题就转化为 $x$ 的整倍上的问题，答案就为 $\sum_{i=1}^n\min(\frac tx,n-i)$，分 $n-i$ ...

不要弃赛！！！！！11