gryzy - 博客园

spoj Corporative Network

摘要： ###题目描述原本有 n 个节点，最初每个节点的父亲都是自己。现在给你若干操作，共分为两种，操作格式如下： I x y（大写字母I）将 x 的父亲变为 y，而且令 x 与 y 之间的距离为 $\lvert x-y \rvert \bmod 1000$ 。 E x 询问x点到其根节点的距离阅读全文

posted @ 2021-08-20 07:44 gryzy 阅读(38) 评论(0) 推荐(0) 编辑

luogu2787 语文1（chin1）- 理理思维

摘要： ###题目描述考试开始了，可是蒟蒻 HansBug 脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串（字符串中包含且仅包含 26 个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1、获取第阅读全文

posted @ 2021-08-19 20:30 gryzy 阅读(83) 评论(1) 推荐(0) 编辑

HDU6579 Operation

摘要： ###题目大意：给定$5e5$的数列，和$5e5$个操作。操作有下面两种：数列后面加入一个数x 给定区间[l,r]，求出区间内随意挑出某些数的异或最大值前缀线性基，只不过他要求在线。 ###代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2021-08-07 17:31 gryzy 阅读(31) 评论(0) 推荐(0) 编辑

luogu3857 彩灯

摘要： ###题目描述 Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 $N$ 个独立的灯泡构成的，并且有 $M$个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 $2^N$个样式。由于技术上的问题，Peter 设计的阅读全文

posted @ 2021-08-06 22:16 gryzy 阅读(41) 评论(0) 推荐(0) 编辑

cf1100f

摘要： ###题意翻译给定$n ( 1 \leq n \leq 500,000 )$ 和$a_{i\dots n}( 0 \leq a_i \leq 10^6)$ 有$q( 1 \leq q \leq 500,000)$个询问：给定$l,r ( 1 \leq l_i \leq r_i \leq n)$ 阅读全文

posted @ 2021-08-06 20:30 gryzy 阅读(34) 评论(0) 推荐(0) 编辑

luogu4570

摘要： ###题目大意有$n（1≤N≤1000）$块魔法石用来制作魔法杖。每块魔法石都有编号和魔法能量，如果编号异或为0则能量抵消为0，问最大可以获得的能量是多少（魔法能量求和）？ ###输入格式第一行包含一个正整数 $N$，表示矿石的种类数。接下来 $N$ 行，每行两个正整数$\mathrm 阅读全文

posted @ 2021-08-04 10:55 gryzy 阅读(45) 评论(0) 推荐(0) 编辑

luogu3812

摘要： ###题目描述给定 $n$ 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 ###输入格式第一行一个数 $n$，表示元素个数接下来一行 $n$ 个数 ###输出格式仅一行，表示答案。 ###说明/提示 \(1 \leq n \leq 50, 0 \leq 阅读全文

posted @ 2021-08-03 23:11 gryzy 阅读(31) 评论(0) 推荐(0) 编辑

loj 165

摘要：题目描述这是一道模板题。维护一个点集 S，初始时点集为空集。下面依次进行 n 个操作，操作有两种： 1 x y：向点集中添加点$(x,y)$。保证点集中 x 互不相同。 2 k：输出 $f(k) mod 998244353$ 的值，其中 $f(x)$ 是一个次数不超过 $|s|-1$ 阅读全文

posted @ 2021-07-12 22:27 gryzy 阅读(85) 评论(0) 推荐(0) 编辑

cf622f The Sum of the k-th Powers

摘要：题意：给定n(n<=1e9)和k(k<=1e6),求出$\sum_n ik$ 拉格朗日的经典题目首先题目中提到，$\sum_n ik$可以转化为以$n$为未知数的$k+1$次多项式$y=a_1x^{k+1}+a_2xk+a_3x+...+a_{k+2}x0$。那么实际上就变成了，当x等于n时求阅读全文

posted @ 2021-07-12 21:37 gryzy 阅读(66) 评论(1) 推荐(0) 编辑

luogu4781

摘要：题目描述由小学知识可知 n 个点 (x_i,y_i) 可以唯一地确定一个多项式 y = f(x)。现在，给定这 n 个点，请你确定这个多项式，并求出f(k)mod998244353 的值。输入格式第一行两个整数 n,k。接下来 n 行，第 i 行两个整数 x_i,y_i。输出格式一行阅读全文

posted @ 2021-07-10 21:35 gryzy 阅读(47) 评论(0) 推荐(0) 编辑