2020年08月_小菜鸡加油

原创 C. Magic Grid

https://codeforces.com/problemset/problem/1208/CLet us define amagicgrid to be a square matrix of integers of sizen×nn×n, satisfying the following conditions.All integers from00to(n2−1)(n2−1)inclusive appear in the matrixexactly once. Bitwise ...

2020-08-31 22:48:52 336

原创 D. Christmas Trees

https://codeforces.com/problemset/problem/1283/D题目描述There arennChristmas trees on an infinite number line. Theii-th tree grows at the positionx_ixi. Allx_ixiare guaranteed to be distinct.Each integer point can be either occupied by the Chri...

2020-08-31 21:32:18 263

原创 Beautiful Numbers

https://codeforces.com/problemset/problem/300/C题目描述Vitaly is a very weird man. He's got two favorite digitsaaandbb. Vitaly calls a positive integer good, if the decimal representation of this integer only contains digitsaaandbb. Vitaly calls a ...

2020-08-31 20:17:36 251

原创 D. Vasya and Triangle(数论)

https://codeforces.com/problemset/problem/1030/D题目描述Vasya has got three integersnn,mmandkk. He'd like to find three integer points(x_1, y_1)(x1,y1),(x_2, y_2)(x2,y2),(x_3, y_3)(x3,y3), such that0 \le x_1, x_2, x_3 \le n0≤x1,x2,x3≤...

2020-08-31 17:28:39 211

原创 B. Tokitsukaze, CSL and Stone Game

https://codeforces.com/problemset/problem/1190/B展开题目描述Tokitsukaze and CSL are playing a little game of stones.In the beginning, there arennpiles of stones, theii-th pile of which hasa_iaistones. The two players take turns making moves. Toki...

2020-08-31 14:32:17 240

原创 B. Power Sequence

https://codeforces.com/contest/1397/problem/BLet's call a list of positive integersa0,a1,...,an−1a0,a1,...,an−1apower sequenceif there is a positive integercc, so that for every0≤i≤n−10≤i≤n−1thenai=ciai=ci.Given a list ofnnpositive integersa...

2020-08-31 12:05:29 1109

原创 Stoned Game

https://codeforces.com/contest/1397/problem/DT is playing a game with his friend, HL.There arennpiles of stones, theii-th pile initially hasaiaistones.T and HL will take alternating turns, with T going first. In each turn, a player chooses a non...

2020-08-31 11:59:01 353

原创 Multiples of Length

https://codeforces.com/contest/1397/problem/CYou are given an arrayaaofnnintegers.You want to make all elements ofaaequal to zero by doing the following operationexactly threetimes:Select a segment, for each number in this segment we can add ...

2020-08-31 11:55:13 460

原创 A. Juggling Letters

https://codeforces.com/contest/1397/problem/A思路:map模拟一下看每个字母能不能平均分配就好了#include<iostream>#include<vector>#include<queue>#include<cstring>#include<cmath>#include<map>#include<set>#include<cstdio>

2020-08-31 11:52:47 227

原创 Little Elephant and Array(前缀和)

https://codeforces.com/problemset/problem/220/B展开题目描述The Little Elephant loves playing with arrays. He has arrayaa, consisting ofnnpositive integers, indexed from 1 tonn. Let's denote the number with indexiiasa_{i}ai.Additionally the Li...

2020-08-30 21:52:48 173

原创 Paint the Tree(链dfs)

题目描述You are given a tree consisting ofnnvertices. A tree is an undirected connected acyclic graph.Example of a tree.You have to paint each vertex into one of three colors. For each vertex, you know the cost of painting it in every color.You have to..

2020-08-30 20:35:16 267

原创 P5490 【模板】扫描线

关于理解扫描线的几个不错的博客：https://www.luogu.com.cn/blog/paperghost/ls-xue-xi-bi-ji-note37-sao-miao-xian-line-sweep-algorithmhttps://blog.csdn.net/sslz_fsy/article/details/82902644板子：#include<iostream>#include<vector>#include<queue>#incl

2020-08-30 18:47:52 262

原创牛牛的算术(公式推导)

链接：https://ac.nowcoder.com/acm/contest/7079/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述牛牛最近学习了取模是什么于是他看到了下面这一道题：多次询问：每次询问包含一个正整数 nnn要求你输出下列结果∏i=1n∑j=1i∑k=1ji×j×k\prod_{i=1}^n \sum_{j=1}^i \sum_{k=1}^j ..

2020-08-29 23:37:20 4084 1

原创牛牛的mex(思维-前后缀最小值)

链接：https://ac.nowcoder.com/acm/contest/7079/A来源：牛客网牛牛的mex时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述牛牛现在有一个长度为nnn 的序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。现在牛牛有qqq 次询问，每次想询问区间[l,r][l,r][l,r] 的 mex 是什么。...

2020-08-29 23:32:28 1246

原创 Number(bfs)

Description小沃沃在研究数字。小沃沃初始有nn个数字，第ii个数字为a_iai。每次操作，小沃沃可以选择一个数字xx，把它修改为x^2x2或者\lfloor \sqrt{x} \rfloor⌊x⌋。请问小沃沃最少需要操作几次，才能让所有数字都相等？Input第一行一个整数n~(1 \leq n \leq 100000)n(1≤n≤100000)。接下来一行nn个整数，第ii个整数为a_i~(1\leq a_i \leq 100000)...

2020-08-29 23:26:24 139

原创 D. Maximum Distributed Tree(贪心+树dfs）

https://codeforces.com/problemset/problem/1401/D题目描述You are given a tree that consists ofnnnodes. You should label each of itsn-1n−1edges with an integer in such way that satisfies the following conditions:each integer must be greater than00; ...

2020-08-29 16:32:10 421

原创 D. Good Substrings（双模数哈希)

https://codeforces.com/problemset/problem/271/DYou've got strings, consisting of small English letters. Some of the English letters aregood, the rest arebad.A substrings[l...r](1 ≤ l ≤ r ≤ |s|) of strings = s1s2...s|s|(where|s|is the len...

2020-08-29 15:20:36 696

原创 Vasiliy‘s Multiset(字典树)

https://www.luogu.com.cn/problem/CF706Dhttps://codeforces.com/problemset/problem/706/D题目描述Author has gone out of the stories about Vasiliy, so here is just a formal task description.You are givenqqqueries and a multisetAA, initially containing ...

2020-08-29 15:17:15 258

原创 P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G(缩点)

https://www.luogu.com.cn/problem/P2341题目背景本题测试数据已修复。题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果AA喜欢BB，BB喜欢CC，那么AA也喜欢CC。牛栏里共有NN头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入格式第一行：两个用空格分开的整数：NN和MM。接下来MM行...

2020-08-24 14:58:06 311

原创 Reachability from the Capital(缩点)

There arenncities andmmroads in Berland. Each road connects a pair of cities. The roads in Berland are one-way.What is the minimum number of new roads that need to be built to make all the cities reachable from the capital?New roads will also be on...

2020-08-24 14:55:13 250

原创 D Pashmak and Parmida‘s problem(树状数组求逆序对)

https://codeforces.com/problemset/problem/459/DParmida is a clever girl and she wants to participate in Olympiads this year. Of course she wants her partner to be clever too (although he's not)! Parmida has prepared the following test problem for Pashmak

2020-08-24 14:46:51 334

原创 P1908 逆序对

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中a_i>a_jai>aj且i<ji<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行，一个数nn，表...

2020-08-24 14:41:11 702

原创 P3386 【模板】二分图最大匹配

https://www.luogu.com.cn/problem/P3386题目描述给定一个二分图，其左部点的个数为nn，右部点的个数为mm，边数为ee，求其最大匹配的边数。左部点从11至nn编号，右部点从11至mm编号。输入格式输入的第一行是三个整数，分别代表nn，mm和ee。接下来ee行，每行两个整数u, vu,v，表示存在一条连接左部点uu和右部点vv的边。输出格式输出一行一个整数，代表二分图最大匹配的边数。输入输出样例...

2020-08-21 15:38:46 255

原创 D. Slime(思维,符号放置)

D. Slimetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennslimes in a row. Each slime has an integer value (possibly negative or zero) associated with it.Any slime can eat..

2020-08-21 14:59:46 574

原创 A. Garland(线性dp)

https://codeforces.com/problemset/problem/1286/A// cin.tie(0);std::ios::sync_with_stdio(false);// LL n;cin>>n;// for(LL i=1;i<=n;i++){// cin>>a[i];// }// memset(dp,0x3f,sizeof(dp));// dp[1][1]=dp[1][0]=0;// for(LL i=2;i&lt

2020-08-20 22:24:26 308

原创 D. Dima and Lisa(数论-哥德巴赫猜想)

https://codeforces.com/problemset/problem/584/DDima loves representing an odd number as the sum of multiple primes, and Lisa loves it when there are at most three primes. Help them to represent the given number as the sum of at most than three primes.M

2020-08-20 19:01:34 272

原创 B. Edge Weight Assignment

https://codeforces.com/problemset/problem/1338/BYou have unweighted tree ofnnvertices. You have to assign apositiveweight to each edge so that the following condition would hold:For every two different leavesv1v1andv2v2of this tree,bitwise XOR...

2020-08-20 16:02:14 393

原创 E. Count The Blocks

https://codeforces.com/problemset/problem/1327/EYou wrote down all integers from00to10n−110n−1, padding them with leading zeroes so their lengths are exactlynn. For example, ifn=3n=3then you wrote out000,001, ...,998,999.A block in an integer...

2020-08-20 13:47:37 199

原创 D. Distance in Tree

https://codeforces.com/problemset/problem/161/DAtreeis a connected graph that doesn't contain any cycles.Thedistancebetween two vertices of a tree is the length (in edges) of the shortest path between these vertices.You are given a tree withnve...

2020-08-20 09:58:41 291

原创 D. Multiplication Table

https://codeforces.com/problemset/problem/448/DBizon the Champion isn't just charming, he also is very smart.While some of us were learning the multiplication table, Bizon the Champion had fun in his own manner. Bizon the Champion painted ann × mmult..

2020-08-19 20:56:42 649

空空如也

空空如也