随笔分类 - 【最近更新】HGOI题目和分析
我属于HGOI这个大集体
摘要：Problem A 夏洛特 若当前处在点$(x,y)$下一时刻可以向该点四周任意方向走动一步， 初始在$(0,0)$是否存在一条合法的路线满足下列$n$个限制： 每一个限制形如$t_i , x_i , y_i$表示第$t_i$时刻，需要在点$(x_i , y_i)$ 处 输出"YES"或者"NO"，
阅读全文
摘要：Problem A 时之终结 构造一个含有$n$个节点的无重边无自环的有向图， 使得从$1$出发，每一次经过一条$(u,v) (u < v)$的边到达节点$n$的方案恰好有$y$种。 对于$100\%$的数据，输出的无向图顶点树$n \leq 64 $给出的$y \leq 10^{18}$ Sol
阅读全文
摘要：Problem A sum 给出$n$个元素的序列$\{a_i\}$，求出两个不相交连续子序列的最大元素和。 即对于$1 \leq A \leq B \leq C \leq D \leq n$最大化 $\sum\limits_{i=A}^B a_i + \sum\limits_{i=C}^D a_i
阅读全文
摘要：前置知识点 我们通常使用$P_{n}^{r}$ 表示全排列，而$ CP_{n}^{r}$ 表示圆上全排列， $CC_{n}^{r}$ 表示圆上的组合数 我们通常使用$\binom{n}{r} $ 表示 $C_{n}^{r}$，在下面都会使用 $\binom{n}{r} $ 来描述组合数。 下面给出三
阅读全文
摘要：Problem A 游戏 有$n (1 \leq n \leq 5)$个硬币初始以"0"(正面)，"1"(反面) $m (1 \leq m \leq m)$种操作，每一种操作可以将一些硬币进行翻转。 但是有$ k (0 \leq k < \frac{(m-1)\times m}{2}$) 组限制，每
阅读全文
摘要：Problem A 紫色激情 一个序列$\{a_n\}$，求出方差最大的子序列。 其中方差 [l,r] 的定义是$S^2 = \frac{1}{n} \sum\limits_{i=l}^{r} (x_i-\bar{x})^2$ 对于100%的数据满足$n \leq 10^3$ Sol : 直接推一波
阅读全文
摘要：Problem A 拿出勇气吧 幸运数字每一位是$4$或者$7$，现在给出一个数字每位数位上数的和为n，求出最小的幸运数n 对于100%的数据，$n\leq 10^6$ Sol : 显然本题要求数的长度尽可能短，于是显然是先放$7$放$4$并且$7$放在较低位。 这就等价于求不定方程$4x + 7y
阅读全文
摘要：Problem A 钢铁侠的诞生 现在有$n$个数字$a_i \leq 10^9 $，然后取出$m$个数字，保证合法。 从小到大输出剩余的$n-m$个数字。 对于100%的数据$m\leq n \leq 3\times 10^5$ Sol : 直接map映射然后用iterator来遍历整个map输出
阅读全文
摘要：Problem A 质因数 设f(x) 表示x的不同质因子个数，给出T组x，询问f(x)的值。 对于100%的数据 $x,T \leq 10^5 $ Sol : 第一遍欧拉筛，并记录下每个数的最小质因数。 然后对于每个询问直接O(1) 映射它的最小质因数，然后不断除掉。 最差情况是2的幂次，复杂度应
阅读全文
摘要：Problem A 树状数组 给出数x，一直执行x = x and (x+1)-1 直到 x=0 为止 询问这个数执行运算的次数。 这个数以二进制的形式表述出 x = s1 & s2 .... s2 & s3 其中s2字段重复n次 &表示连接符号。 对于$100\%$的数据 $ length(s1)
阅读全文
摘要：脑补了一下今天的比赛难度和之前zju-lzw出的题目画风迥异。 难度完全不是一个水平的好伐。 Probem A palindrome 给出一个$n$个元素的数组，可以任意指定一个数字$m$让所有$a_i = a_i \% m$。 使得最终得出的数组成为形如$\{1,2,3,2,1\}$的回文数组，求
阅读全文
摘要：Nim游戏在ACM中碰到了，就拎出来写写。 一般Nim游戏：有n堆石子，每堆石子有$a_i$个，每次可以取每堆石子中$[0,a_i-1]$,问先手是否有必胜策略。 泛Nim游戏：每堆石子有$a_i$个，每次可以取每堆石子中若干个且有一定限制,问先手是否有必胜策略。 我们定义 ： P 表示 先手必败局
阅读全文
摘要：Travel Diary 早上8:00到HG，听说hjc20032003在等我。 然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。 到文新，然后带上fjl，打滴滴，一行人来到了HZNU。 早上模拟赛，先疯狂打期望概率为$\frac{1}{10}$的T1，然后26发以后过了。 后
阅读全文
摘要：Problem 1 meaning 给出q组询问，求下列函数的值$ f(a) = \max\limits_{0 < b < a} \{ gcd(a\oplus b,a \ \& \ b)\} $ 对于100%的数据 $q\leq 1000, 2 \leq a_i \leq 2^{25}-1$ 结论题
阅读全文
摘要：NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类： sort swap next_permutation max，min 容器类： list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector
阅读全文
摘要：Problem A lcp 给出字符串S，m个询问，每个询问含有$l1,r1,l2,r2$求|S|子串$[l1,r1]$和$[l2,r2]$的LCP(最长公共前缀) 对于100%的数据$ 1 \leq |S|,m \leq 10^5 , l1 \leq r1 ,l2 \leq r2$ 考虑二分答案套
阅读全文
摘要：https://www.xoj.red/contests/show/1231 下面会写一些题目的解析什么的，当然不会粘贴题目只是简单提一下 （部分题目简单的题目就不概括了） 其实难度应该前面比较低. 问题A: 3894: Out of Sorts 本题求出冒泡排序需要几趟。 考虑一次冒泡排序的交换，
阅读全文
摘要：这里学习一下DP的正确姿势。 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数，一共取m次， 第i次取数的权值是$2^i$，给出一个取数的顺序，最大化取完所有数的贡献和。
阅读全文
摘要：Problem A password 求$\sum\limits _{i=1} ^n i^2 2^i$ 的值，对于100%的数据$n\leq 10^9$ 公式题，考虑答案$\sum\limits _{i=1} ^n i^2 2^i = (n^2 - 2n+3)2^{n+1}-6$ 其实就两次数列错位
阅读全文
摘要：前言 这个...博客园右边实在是太窄太窄了！ 而且不能分类 ..这里放一波友链... 感谢一路有你！！！ WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁
阅读全文
浙公网安备 33010602011771号