xing_mo的博客

D. Count the Arrays,Educational Codeforces Round 83 (Rated for Div. 2) http://codeforces.com/contest/1312/problem/D Your task is to calculate the number of arrays such that: each array contains n elem...

Kanade’s convolution,HDU - 6057 https://vjudge.net/problem/HDU-6057/origin Give you two arrays A[0…2m−1] and B[0…2m−1]. Please calculate array C[0…2m−1]： C[k]=∑i and j=kA[i xor j]∗B[i or j] You just n...

Binary Table,CodeForces - 662C https://vjudge.net/problem/CodeForces-662C/origin You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, y...

Super Rooks on Chessboard,UVA - 12633 https://vjudge.net/problem/UVA-12633/origin Let’s assume there is a new chess piece named Super-rook. When placed at a cell of a chessboard, it attacks all the ce...

Hard Nim,HYSBZ - 4589 https://vjudge.net/problem/HYSBZ-4589/origin Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： Claris和NanoApe两个人轮流拿石子，Claris先拿。 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下...

A+B Problem,Kattis - aplusb Given N integers in the range [−50000,50000], how many ways are there to pick three integers ai, aj, ak, such that i, j, k are pairwise distinct and ai+aj=ak? Two ways are ...

HDU - 4609 ,3-idiots https://vjudge.net/problem/HDU-4609/origin King OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind o...

HDU - 1402,A * B Problem Plus https://vjudge.net/problem/HDU-1402/origin Calculate A * B. 思路：FFT板题，贴个常数很小的板子 #include<bits/stdc++.h> #define ll long long #define ri register int #define MAXN 500...

After studying the beacons Mister B decided to visit alien’s planet, because he learned that they live in a system of flickering star Moon. Moreover, Mister B learned that the star shines once in exac...

Eddy’s research I hdu-1164 Eddy’s interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can...

D. Same GCDs, Educational Codeforces Round 81 (Rated for Div. 2) You are given two integers a and m. Calculate the number of integers x such that 0≤x<m and gcd(a,m)=gcd(a+x,m). Note: gcd(a,b) is th...

Colorful Tree https://vjudge.net/problem/938230/origin There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is ci. The path between each...

Prime Distance On Tree https://vjudge.net/problem/149908/origin Problem description. You are given a tree. If we select 2 distinct nodes uniformly at random, what’s the probability that the distance b...

Educational Codeforces Round 80 (Rated for Div. 2) A. Deadline https://codeforces.com/contest/1288/problem/A 思路：⌈dx+1⌉=⌊d+xx+1⌋=1+⌊d−1x+1⌋\lceil \frac{d}{x+1} \rceil=\lfloor\frac{d+x}{x+1}\rfloor=1+\...

C. Two Arrays https://codeforces.com/contest/1288/problem/C You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m; each e...

志愿者招募 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用 是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用...

Tree Cutting Byteasar has a tree T with n vertices conveniently labeled with 1,2,…,n. Each vertex of the tree has an integer value vi. The value of a non-empty tree T is equal to v1⊕v2⊕…⊕vn, where ⊕ d...