刘子闻

摘要： 1 Trie树（01字典树） P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特 阅读全文

摘要： 1 P1941 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一 阅读全文

摘要： 1 1183 线段树板子题。过。 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=1e5+5; long long tree[4*N 阅读全文

摘要： 1 严格次小生成树 题目大意 对于无向图$G$，我们记最小生成树的边集为$E_m$，次小生成树的边集为$E_p$，用$\text(x)$表示$x$的边权，则严格次小生成树满足$\sum\limits_{x\in E_m}\text(x)<\sum\limits_{x\in E_p}\text(x)$ 阅读全文

摘要： 1 P1967 货车运输 一道十分综合的题目。存图，最小生成树，并查集，lca，权值更新于一体。 题面 题目描述 A国有$n$座城市，编号从1到$n$，城市之间有$m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有$q$辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多 阅读全文

摘要： 1 跳跳棋 题面 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有三颗棋子，分别在 \(a,b,c\) 这三个位置。我们要通过最少的跳动把他们的位置移动成 \(x,y,z\) （注意：棋子是没有区别的）。 跳动的规则很简单，任意选一颗 阅读全文

摘要： 1 POJ1330 LCA模板 2 洛谷LCA模板 #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #define INF 9999999 using namespace std; struct n 阅读全文

摘要： 1 一个不成熟的想法 $$E=\dfrac{ \sum\limits_{x\in B} x\sum\limits_^n\left(\dfrac \right)} $$ 预处理$\sum\limits_{x\in B}x$，分数模拟。（会炸！哭了....但是我觉得具有正确性） 考察集合$A={0},B 阅读全文

摘要： 1 1076 美元汇率 题解 贪心。注意好特判条件 代码 #include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<algorithm> #include<iostream> using namespace 阅读全文

摘要： 1 1065 1284 导弹拦截 最长上升子序列 POJ2533 题意显然。 子序列：序列${a_n}$，则其一个子序列是存在一些数$j_x$，使得$1\le j_1<j_2<...\le n$，构成子序列${a_j}$ 题解 $\text 设$f_i$表示以$a_i$结尾的上升子序列最长为多少。初 阅读全文