Z_sea的博客

题解 题目链接 #include<bits/stdc++.h>using namespace std;const int N=3e5+10;int main(){ int n,k,ans[N]; scanf("%d%d",&k,&n); int cnt=n; if(k&1){ int to...

Master of Random题目描述Hakase provides Nano with a problem. There is a rooted tree with values on nodes. For each query,you are asked to calculate the sum of the values in the subtree. However, Nano ...

题目链接：题库链接【题意】：给出了很多定义式子出来，f(x,y)=下标从x到y异或和。g(x,y)是[x,y]区间所有的区间的f(tx,ty) 的异或和，(x<=tx<=ty<=y)w(x,y)是[x,y]区间所有的区间的g(tx,ty) 的异或和，(x<=tx<=ty<=y)推导：g(x,y)是有规律可言的。因为所有区间和，也可...

参考博客：Atcoder Beginner Contest 121 D - XOR World(区间异或和)结论1：[ 0 , 2^k ] 区间异或和为01、若n为奇数，那么最高位出现了n+1n+1次为偶数，可以去掉f(2k,n)=f(0,n−2k)，可以发现n−2k与n具有相同的奇偶性，可以利用同样的推导去掉最后f(0,n)的就取决于<4的部分，即mod 4后的异或和那么我...

题目链接题目描述我们如下定义一种称为“k-n边形”的平面无向图：0-n边形为一个n个点的环，如下为0-4边形（拐点处为图的节点）：k-n边形为：在(k-1)-n边形的基础上，对于每条最外一圈的边，再添加n-2个点和n-1条边，与这条边两端的点连成一个n个点的环。如下为1-4边形与2-4边形：给出k,n，求k-n边形的生成树个数，对998244353取模。 输入...

题目链接题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1、不作任何处理;2、在它的左边加上一个自然数,但该自然数不能超过原数的一半;3、加上数后,继续按此规则进行处理,直到不能再加自然数为止.以前我就做过这个题了，不过当时我还是不懂什么是递归，记忆化搜索。然后做了一定量的dp...

题目链接题意：给定一个1e9*1e9的巨大棋盘，然后你有一只車，这个車和我们中国象棋一样，它可以直线行走，然后这个車在棋盘的左下角，但是有巫术制造了屏障来阻碍这个車，但是这个車可以移除一些障碍来使得他能到达最上层。然后这些屏障有横有竖的，竖的直接就是在  x 轴的位置，横的，就有初始的位置X，长度L，和在某一高度上，就是H。然后问，移除最少的屏障使得这个車到达顶层。小结：...

题目链接题意：题意是给定一个方阵的边长为2^n,然后给了一个k，然后询问，请问能不能从(1,1)-&gt;(n,n)路径保持方格的边长是相等的（这个路径是唯一的，是一个折线，从左下角到左上角，然后从左上角到右上角）然后k是什么呢？？?k是一个次数，操作是：把一个方格十字分解成四个同样大小的方格。请问能否把这k次操作分配下去。如果可以输出YES，并且输出路径（边界格子的边长）...

题目链接题意：给你 [ L，R ] 一个区间，区间内的元素，奇数为负，偶数为正，求出区间内的总和。题解：提供两种想法，第一种就是我自己做的，中规中矩。找出两个最前和最后的奇数和偶数，利用等差求和求得。#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;int main(){ ...

题目描述Hzy在和她的n只兔兔玩。兔兔们站成一行，每次，Hzy可以选择一个区间[l,r]，然后抱抱区间里的所有兔兔，并获得等同于区间长度r−l+1的愉悦度。每个区间Hzy只能选择一次，请问Hzy一共能获得多少愉悦度？因为这个数太大了，所以Hzy只需要你输出这个数对109+7取模后的结果。 输入一行一个正整数n，表示Hzy的兔兔的数量（n≤1018）。 输出一行一个正...

D - Candy DistributionProblem StatementThere are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies.You will take out the candies from some consecutive ...

Rikka with BadmintonProblem Description：In the last semester, Rikka joined the badminton club.There are n students in the badminton club, some of them have rackets, and some of them have balls. ...

https://www.nowcoder.com/acm/contest/109/A链接：https://www.nowcoder.com/acm/contest/109/A题目描述：给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述:一行三个整数a, b, c表示面积（1 &lt;= a, b, c &lt;= 10000)。输出描述:一行一个整数...

https://www.nowcoder.com/acm/contest/110/A链接：https://www.nowcoder.com/acm/contest/110/A题目描述：这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来说，当 S = ...

https://www.nowcoder.com/acm/contest/113/A题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对109+7取模示例1输入3 5 4 2输出...

5215: Fence Building题目描述Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each regi...

CyclicProblem DescriptionCount the number of cyclic permutations of length n with no continuous subsequence [i, i + 1 mod n].Output the answer modulo 998244353.InputThe first line of the inp...

题目链接：传送门参考博客：HDU 6189 Law of Commutation（数论）Happy Equation ZOJ - 4123 （数论）【题意】：给一个式子，求符合x的个数：然后这个题目可以通过奇偶数找规律得出答案。这个规律也挺不好弄的。首先：a 为 奇数时：为奇数b有两种情况1、b 为偶数时：明显是一个偶数（不符合）2、b...