18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

赶火车（思维）

Problem Description小伙伴们愉快地结束了暑假wannafly训练营的生活，决定返回学校，早上小伙伴们要赶到高铁站，高铁将在y分钟后停止检票，但他们发现了一件尴尬的事情——他们不认路。这个城市的道路是非常诡异的，在他们面前有n+m条路，其中n条路是正确的，如果走正确的路，将会在a...

2020-09-21

1 436

美丽度（找规律）

Problem Description街道上依次坐落着n个景点，每个景点都有一个美丽度a[i]。定义[l,r]之间景点的美丽度为(r-l+1)a[l]+(r-l)a[l+1]+…+2a[r-1]+1a[r] 现在我们想要知道对于所有的子区间，景点的美丽度和为多少。 Input第一行输入一个整数n(...

2020-09-21

0 396

小A的位运算(前缀+后缀)

链接：https://ac.nowcoder.com/acm/contest/549/D 来源：牛客网位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？输入描述: 第一...

2020-09-21

0 514

小A的回文串（manacher模板）

小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也...

2020-09-21

0 617

zoj4090（贪心）

Thanks, TuSimple! In the very first sentence of the very first problem, we would like to give our sincere thanks to TuSimple, the sponsor of this cont...

2020-09-21

0 590

zoj4099（思维）

Extended Twin Composite Number Do you know the twin prime conjecture? Two primes and are called twin primes if . The twin prime conjecture is an unsol...

2020-09-21

0 420

MORE XOR

Given a sequence of nnn numbers a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an and three functions.Define a function f(l,r)f(l,r)f(l,r) which returns ⊕...

2020-09-21

0 551

zoj3600（暴力模拟）

Taxi Fare Last September, Hangzhou raised the taxi fares. The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the ...

2020-09-21

0 541

sdnu1246（素数暴力）

1246.prime Description This is a verrrrrrrrrry easy problem, when Lulichuan was a freshman, he can ease to judge whether a number is a prime， there s...

2020-09-21

0 520

sdnuoj1537（大数）

Tiger Eat People Description As we all know, lls is the boss of SDNU ACM Training Team, so many team members may be afraid of him. But this is not th...

2020-09-21

0 459