06 2021 档案

noip模拟10
摘要：T1 数组开小痛失 \(30pts\) ... \(60pts\) 做法： 按题目要求中 \((a,b,x,y)\) 的定义 预处理出 \(Pre_{i,j}\) 表示 \((1,1,i,j)\) 矩形的大小 容易推得 \((x,y,a,b)=(k+pre[a][b]-pre[x-1][b]-pre 阅读全文
posted @ 2021-06-28 20:25 letitdown 阅读(66) 评论(0) 推荐(1)
noip模拟9
摘要：宜：重构代码 T1 70分做法就是把1e6以内的直接父亲都暴力处理出来，询问时在线递归处理即可。 100分做法，发现每一层的最后一个数都是斐波那契数的一个值，并且一个数的父亲是这个数减去它的上一层的斐波那契数。求两个数祖先时一直递归往上跳，直到跳到二者相同时返回。 Code #include<alg 阅读全文
posted @ 2021-06-23 11:47 letitdown 阅读(60) 评论(0) 推荐(1)
noip模拟8
摘要：T1 星际旅行 题目描述 一个图存在欧拉路的条件是有$2/0$个点有奇数个出度，把一条无向边拆成两条，所以可以选择拆两个自环、一个自环一条边、连接同一个点的边。 先判断图是否是边联通，不联通则输出0 于是答案就是 \(\textrm{C}_{zi}^{2}\)+\(zi\)*\(bian\)+\(\ 阅读全文
posted @ 2021-06-18 15:25 letitdown 阅读(85) 评论(0) 推荐(1)
集训总结
该文被密码保护。
posted @ 2021-06-14 08:38 letitdown 阅读(22) 评论(0) 推荐(0)
Noip模拟7
摘要：noip模拟7 阅读全文
posted @ 2021-06-11 17:52 letitdown 阅读(88) 评论(0) 推荐(1)
noip模拟6(T2更新
摘要：由于蒟弱目前还没调出T1和T2，所以先写T3和T4。（T1T2更完辣！ update in 6.12 07:19 T3 大佬 题目描述： 他发现katarina大佬真是太强了，于是就学习了一下katarina大佬的做题方法。 比如这是一本有n道题的练习册，katarina大佬每天都会做k道题。 第一 阅读全文
posted @ 2021-06-10 16:36 letitdown 阅读(85) 评论(1) 推荐(1)
noip模拟5
摘要：T1 题目描述： 给定一个由小写字母组成的字符串 \(s\)。有 \(m\) 次操作，每次操作给定 3 个参数 \(l\),\(r\),\(x\)。如果 \(x\)=1，将 \(s[l]\) ~ $s[r]$升序排序；如果 \(x\)=0，将 \(s[l]\) ~ $s[r]$降序排序。你需要求出最 阅读全文
posted @ 2021-06-08 11:23 letitdown 阅读(103) 评论(1) 推荐(1)
noip模拟4
摘要：前言 淦，以后再也不打表了，打表一小时还不如去码标程。 T1 随 题目描述： 给出 \(n\) 个正整数 $ a1,a2…an$ 和一个质数 \(mod\) .一个变量 \(x\) 初始为 \(1\) .进行 $ m$ 次操作.每次在 \(n\) 个数中随机选一个 \(ai\), 然后问 \(m\) 阅读全文
posted @ 2021-06-07 06:42 letitdown 阅读(112) 评论(0) 推荐(0)