gryzy - 博客园

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 阅读(62) 评论(0) 推荐(0)

luogu4570

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

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

luogu3812

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

posted @ 2021-08-03 23:11 gryzy 阅读(66) 评论(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 阅读(125) 评论(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 阅读(121) 评论(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 阅读(66) 评论(0) 推荐(0)

luogu 4933

摘要：题目背景建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。题目描述 ljt12138 首先建了 n 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 1 到 n ，第 i 个电塔的高度为 h[i] 。建筑大师需要从中选出一些电阅读全文

posted @ 2021-06-05 09:31 gryzy 阅读(190) 评论(2) 推荐(1)

luogu p1726

摘要：题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别阅读全文

posted @ 2021-06-01 15:59 gryzy 阅读(81) 评论(1) 推荐(0)

bzoj2238

摘要：给出一个NN个点MM条边的无向带权图，以及QQ个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在)。 ________________________________________ 一个无向图，中有两种边，生成树上的阅读全文

posted @ 2021-04-21 20:38 gryzy 阅读(102) 评论(0) 推荐(0)

luogu 1462 通往奥格瑞玛的道路

摘要：题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另阅读全文

posted @ 2021-04-16 10:07 gryzy 阅读(104) 评论(0) 推荐(0)