import java.util.Scanner; public class Main { public static int a[]=new int [10001]; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int L,M,start,end; String str=sc.nextLine(); String[
import java.util.Scanner; public class Main { public static int u[]={0,5,3,1}; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n,a,b,c,d,e,f,x,y; while(true){ String str=sc.nextLine(); String []split=s
import java.util.Scanner; public class Main { public static int flag[]=new int[305]; public static void init(){ for(int i=0;i<305;i++){ flag[i]=0; } } public static void main(String[] args){ Scanner sc=new Scanner(System.in); i
题面传送门 考试时写树套树结果没写完一分没有。靠暴力水了\(20\)分。 首先肯定要\(b,d\)分开讨论。 如果\(b>d\)显然先将所有\(a\)插入字典树然后把\((c,d)\)这一组拿去查即可。 考虑\(b<d\)怎么做。发现如果将\(c\)插入，\((a,b)\)当做询问插入其实是一样的，所以先将每个二元组插进
[NOI Online 2021 提高组] 岛屿探险 对于 \((a_i \oplus c_j)\leqslant \min(b_i,d_j)\)，考虑拆掉 \(\min\)。当 \(b_i\geqslant d_j\) 时，为 \((a_i \oplus c_j)\leqslant d_j\)，只需在 \(a_i\) 的可持久化 \(01\ Trie\) 上二分即可。当 \(b_i< d_j\) 时，为 \((a_i \oplus c_j)\leq
愤怒的小N 题目描述 点此看题 解法 首先可以发现奖励关就是二进制 \(1\) 个数为奇数的数。 先讲一下 \(60\) 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。 看到这个限制就想到了用数位 \(dp\) 去做，我们从小数位往大数位考虑，那么我们尝试维护 \(x^t\) 的和，每当遇到
Part 1: 历届题目 NOI Online #1 T1: 完全不会做。正解是将所有第二类边（一个加 1 1 1 另一个减 1 1
题目传送门 思路 首先我们发现可以搜索，但是明显会TLE，因为组合数学的结果是以指数倍增长的，结果会很大，明显不行。 由于不要输出路径，那么考虑DP。 令\(f_{i,j,k,d}\)为深度\(d\)，{}\(i\)对，[]\(j\)对，()\(k\)对的结果。 我们发现这样很难得出结果。 我们令\(f_{i,j,k,d}\)为深度小于等于
目录原题题目解析代码 原题 题面传送门 不想打\(\LaTeX\)了，自己看吧。 题目解析 首先分析一下题目，不难发现，在高度为\(x\)的地点使用魔法可以让Sisyphus多走\(2x\)年，我们可以利用贪心的思想，尽量使用上面的魔法，这样就可以使用更少。（C++的STL真好用一边sort就行了） 但是，我们一看数据范
description 戳我看题目哦 solution 有一道非常相似的题目 一棵树，每条边限制两个端点的大小关系（限制 a [ u ] >
题面 千万不要像我这个sb，独立推出正解以为可以AC，结果先是一个变量没开 \(long long\)，又是被卡常线段树，最后混了和暴力一样的 \(50\) 分（还好是赛后补题 区间两大套路：前缀和，固定一端点 不妨先考虑 \(\sum_{r=1}^n(f(1,r)^2)\) 的值，设序列 \(b_i=f(1,i)\)，然后枚举 \(1->n\)，对于 \(a_i
目录题目解法代码 题目 传送门 可以发现 \(v>v'\)，不然不就骑回去了吗？ 解法 首先应该想到的是，\(E\) 与 \(T\) 应该是有函数关系的（注意这里指某一段中）。 可以想到，如果这个函数的 变化率 具有单调性，就可以调整每个函数达到某个最优解（不清楚的话可以康康 这个）。 变化率怎么求？求导！ 这里
noi_1.6_10:大整数加法 题目 总时间限制: 1000ms 内存限制: 65536kB 描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样
Description 给定一个长度为 $n$ 的非负整数序列 $A=\{a_1,a_2,\cdots,a_n\}$，对于 $A$ 的一个子序列 $B=\{a_{b_1},a_{b_2},\cdots,a_{b_m}\}$（$0\le m\le n$，$1\le b_1 < b_2 < \cdots < b_m\le n$，下同），称 $B$ 是 $A$ 的优秀子序列当且仅当，其任意两个不同元素的按位与结果均为 $0$，即
Description H 国的交通由 $n$ 座城市与 $m$ 条道路构成，城市与道路都从 $1$ 开始编号，其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路。 H 国是一个信奉魔法的国家，在第 $j$ 天，$i$ 号城市的魔法值为 $f_{i,j}$。H 国的魔法师
题意：给定字符串 \(\overline{s_1s_2\dots s_n}\)，仅包含 < 和 > 两种字符，计算 使得 \(p_i < p_{i + 1}\) 当且仅当 \(s_i\) 为 \(<\) 的排列 \(p_1, p_2, \dots, p_{n + 1}\) 的数量对 \(998244353\) 取模的结果。 我魔改了 [HEOI2013]SAO 的dp计数题居然直接撞原题，且原题还加强
这个题很绕，记数字i前面有cns[i]个数字比他大，逆序对个数就是sigmi cns[i] 反转k次就是让cns[i] - k (i>=1 && i <= n) 而且cns[i]不能有负数 利用两个线段树维护一下，就是有点绕。。。。 #include<iostream> #include<cstring> #include<queue> #include<cstdio> #include<al
题目 sol: 考虑一下冒泡排序的过程，从左侧开始，将第一个数\(x_1\)拿到第一个比它的的位置，同时将这个比它大的数\(x_2\)拿到下一个比x_2的的位置，这样一直循环下去。 假设有一次操作，我们将x[i]拿到比它大的位置j上去，那么(i, j)这个区间中的数相当于往前移动的一位，并且逆序对数会减少1
背景 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家
NOI2020 退役记 零零总总写了很多在NOI2020时自己的感受。比较凌乱，尽量按时间顺序排列了。 太长了，看这里就好 TL;DR（Too long; Don't Read） 经验教训： 我菜/思维僵化：因为我做题少、比较少和其他选手讨论。 我对自己的认识不准确（也是因为较少接触其他选手）。 解决： 多（花时间）（有目的的）
NOI 2020 游记 混了个D类来考NOI Day -2 APIO直接暴毙 Day -1 去HN Day 0 考笔试，AK了 Day 1 开考看到 T1，有点玄学。不太会做。 看 T2，发现有很简单的容斥部分分。然后需要树上覆盖一下，复杂度就是 \(\mathcal O(2^m\log_2^2 n)\) （如果使用树剖实现）。但是感觉考场上写树剖容易暴毙，就
背景 省选day1T1爆零的情况下意外混进了省队（D类）。 做了往年的题，感觉自己实力确实不太够。比如说，2018年的签到题（kruskal重构树）和2019年的签到题（斜率优化），凭我自己的能力都无法做出（“思维”和“算法的积累”两方面来讲，都是题目难度>我的水平）。 2016和2017年的题，我倒是能做出一两道（比
救命啊 hywn大颓狗已经天天颓废到水平退步到联赛了啊喂（救命好像是我的新口头禅了 至于大颓狗这个称号怎么来的和我的众多flag有关 为了让自己别再这么颓废下去【为了拿到Ag就可以退役以后更欢乐的颓废】了 只好写点记录了T-T 7.28 上午打了ZROI 看题觉得B可做 胡了一个充分必要条
可以发现，如果对于所有出现过的区间按照 \((2x,2x-1)\) 为一组分层，那么每层出现多少个 \(2x,2x-1\) 是确定的 首先处理出来 \(F_{l,r}\) 表示去区间 \([l,r]\) 出现的概率 那么对于每一层单独考虑 这一层有 \(A\) 个奇数段，\(B\) 个偶数段，我们需要知道每个点停留在两种段
LINK:树论 不愧是我认识的出题人 出的题就是牛掰 == 他好像不认识我 考试的时候 只会写42 还有两个subtask写挂了 拿了37 确实两个subtask合起来只有5分的好成绩 父亲能转移到自己的子树内部的一点所以要从叶子结点往根考虑. 一个棋子的时候 单独某个点的SG函数不难推 这个点可
