bzoj 1858. [Scoi2010]序列操作 题解 Description 题目链接：BZOJ1858 [Scoi2010]序列操作 给你长度为n的01串，现有m个操作。区间赋值为0区间赋值为1区间反转（所有0变为1，所有1变为0）区间求和求区间最多有连续的几个1对于10...

bzoj 3209 & Luogu P4317 花神的数论题 题解 题目链接:bzoj Luogu Description求1到n每个数的1的个数之积。对于 100% 的数据，nleq 10^15Solution数位DP。可以先把n拆成二进制，然后DFS。Code#include<bits/s......

给定一个含有 n 个数的序列 a_1,a_2 dots a_n​，需要支持两种操作：

某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。　　为了让同学们更好地监督自己...

对于 100% 的数据，满足 1<=N<=50,000;1<=M<=50,000;1<=a_i<=10^6;1<=D<=100;1<=U,V<=N

为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。...

给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。对于一次行走，假设起点为x，终点...

设第 x 个节点的权值为 v，它有 sz[x] 个直系子节点，显然，这 sz[x] 个直系子节点的权值均为 frac{v}{sz[x]}。

题目传送门 已知一个长度为n的序列a_1,a_2,…,a_n。 对于每个1leq ileq n，找到最小的非负整数p满足 对于任意的j, a_j leq a_i + p - sqrt{ i-j }

考完以后感觉炸了，结果还好（大雾，竟然没有垫底 5+80+20=105(21/52)