10 2021 档案
摘要：lgP4178 Tree 题意： sol.点分治板子题 #include<bits/stdc++.h> #define MAXN 50005 #define INF 0x3f3f3f3f using namespace std; int n,K,h[MAXN],tot; struct node{in
阅读全文
摘要：E - Integers on Grid 题意：给你一个矩阵，矩阵里面填了数，从一个格子出发，每一步可以沿着行或者列跳到比他数字大的格子，问每个点最多能跳多少步？ sol.从第到高转移，每次动态维护一个 当且列，当且行的最大值即可 F - Problem where +s Separate Digi
阅读全文
摘要：A - Gold and Silver 题意：一开始，手头上只有一个黄金，有n天，每天一个黄金可以交换个白银，并且个白银也可以交换1个黄金，问每一天最多可以得到多少黄金，（每天如果换的话，就要全部换掉） sol.发现，一定是 开始选一个大的，再选一个小的这样 B - Balls
阅读全文
摘要：T1 sol.考场上面写的是三分啊！直接挂飞，正解是一个模拟乱做 #include<bits/stdc++.h> #define MAXN 500005 using namespace std; int n,m1,m2; struct node{int L,R;}t[MAXN]; int val[M
阅读全文
摘要：1.[BZOJ4170]极光 题意： 给出一个正整数序列ai。定义距离。 支持两种操作 1.将第x个数修改为k。 2.询问有几个i满足d(x,i)<=k。 N,M<=100000. sol.考虑这个距离公式，在平面上是一个正方形，也就变成了，给定平面内一个
阅读全文
摘要：Luntik and Concerts 题意：T组询问，每次给你a个1元，b个2元，c个3元，让你把这些钱分给两个人，使得这两个人得到的总钱数差值尽量小 sol.因为数据比较弱，直接输出即可 Luntik and Subsequences 题意：让你
阅读全文
摘要：Windblume Ode 题意：给你n个数,让你找一个最大子集，使得子集和是一个合数 sol.直接用奇数考虑 直接输出 出一个奇数即可 Omkar and Heavenly Tree 题意：让你构造一颗树，满足题目给的m个限制，其中，每一个限制类似于
阅读全文
