摘要：
线段树是一种常用的算法，本人近日试着学习了一下，发现好难啊。。 下面是我学习了几天打的模板 int a[100001],sum[100001]; //sum表示线段树，空间O(2n)，a表示序列 //建立一颗线段树 void change(int root){sum[root]=sum[root*2 阅读全文
摘要：
T1 小学奥数。。。。。代码极短，不过要注意1e9^2超过了long long，所以要用无符号长整型 T2 先判断ERR的情况，再开栈判断时间复杂度 T3 图上最短路+图上dp 阅读全文
摘要：
原题网址：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C33 T1 简单的离线 T2 个人感觉优先队列更优 T3 状压DP不解释 阅读全文
摘要：
模板 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>using namespace std;inline int read(){ char ch=getchar(); int a=0 阅读全文
摘要：
Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列，则AB是合法的括号序列。 我们考虑mat 阅读全文
摘要：
Description Input Output 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 4 1 2 3 4 Sample Output 29 HINT 输入的原图是左图，它的访问代价是1×1+2×2+ 阅读全文
摘要：
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未 阅读全文
摘要：
Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜题：在 valentine’s day 的夜晚，两人在 阅读全文
摘要：
Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 < 阅读全文
摘要：
Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. Input 第一行给 阅读全文
摘要：
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be 阅读全文