小坏蛋_千千

I was caught in a heavy rain!

排序:
默认
按更新时间
按访问量

Codeforces Edu Hacking

QAQ 明明说好的不更新,但还是想把这个项目分享给大家~ // 貌似可以多一点访问量佯~ 不介意的话记得给个 Star 哦~ 还在发愁打了那么多场比赛都没有进入首页么? 还在为了前 5 的 hacker 名额阅读千份代码么? 是的,你没有看错!这是一个 Edu &amp...

2018-07-17 09:26:32

阅读数:141

评论数:0

【重大通知】本博客已停止更新……

  年事已高,无力维护(同步),故停更……   Flag: 如果 CSDN 的界面回到两年前我就回来 博客准专家已经当了整整一年多还没有升级呢 >︿<   若想继续关注,请留意千千的个人网站哦~:http...

2018-04-29 17:29:35

阅读数:429

评论数:0

Nowcoder 105G 又见斐波那契 (矩阵快速幂)

题目描述 这是一个加强版的斐波那契数列,给定递推式 F(i)=⎧⎩⎨F(i−1)+F(i−2)+i3+i2+i+101i>1i=0i=1F(i)={F(i−1)+F(i−2)+i3+i2+i+1i>10i=01i=1 F(i)= \be...

2018-04-28 11:15:57

阅读数:149

评论数:0

HDU 3949 XOR (线性基,模板)

Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, w...

2018-04-27 19:47:46

阅读数:101

评论数:0

Nowcoder 105D Fibonacci 进制 (数论)

题目描述 Fibonacci 数是非常有名的一个数列,它的公式为 f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2 。 我们可以把任意一...

2018-04-27 11:21:06

阅读数:84

评论数:0

BZOJ 2115 [Wc2011] Xor (线性基)

Description 考虑一个边权为非负整数的无向连通图,节点编号为 1 到 N,试求出一条从 1 号节点到 N 号节点的路径,使得路径上经过的边权值的 XOR 和最大。 路径可以重复经过某些点或边,当一条边在路径中出现了很多次时,其权值在计算 XOR 和时也要被计算相应多的次...

2018-04-26 17:13:49

阅读数:70

评论数:0

codevs 2498 IncDec Sequence (差分数组)

Description 给定一个长度为 n 的数列 {a1,a2…an} ,每次可以选择一个区间 [l,r] ,使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 &nbs...

2018-04-24 16:18:58

阅读数:85

评论数:0

TopCoder TCO 2018 Round 1A 500 (思维)

Problem Statement The Resistance is a multiplayer board game. During the game each player belongs into one of two groups: some are resistance mem...

2018-04-22 10:01:25

阅读数:154

评论数:0

Codeforces 963 A. Alternating Sum (逆元)

Description You are given two integers aaa and bbb. Moreover, you are given a sequence s0,s1,…,sns0,s1,…,sns_0, s_1, \dots, s_{n}. All values in ...

2018-04-19 20:47:09

阅读数:131

评论数:0

Codeforces 908 F. New Year and Rainbow Roads(思维)

Description Roy and Biv have a set of n points on the infinite number line. Each point has one of 3 colors: red, green, or blue. Roy an...

2018-04-13 15:23:18

阅读数:55

评论数:0

51nod 1042 数字0-9的数量 (数位dp)

Description 给出一段区间 a-b ,统计这个区间内 0-9 出现的次数。 比如 10-19,1 出现 11 次(10, 11, 12, 13, 14, 15, 16, 17, 18, 19,其中 11 包括 2 个 1 ),其余数字各出现 1 次。 &am...

2018-04-10 17:19:36

阅读数:84

评论数:0

Leetcode 813 Largest Sum of Averages (区间dp)

Description We partition a row of numbers A into at most K adjacent (non-empty) groups, then our score is the sum of the average of each group. W...

2018-04-08 15:14:53

阅读数:462

评论数:0

LOJ 6160 二分图染色 (dp,组合数学)

题目描述 给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对 109+7109+710^9+7 取模。   输入格...

2018-04-06 21:56:38

阅读数:131

评论数:0

计蒜客 25092 蒜头君的数轴

题目描述 今天蒜头君拿到了一个数轴,上边有 nnn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。 蒜头君想知道,他最少需要加多少个点使这个数轴变优美。   ...

2018-03-26 20:23:02

阅读数:73

评论数:0

ECNU 3337 我认识你 (思维)

Description 人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。 你刚刚和腾讯公司签约...

2018-03-26 15:29:34

阅读数:140

评论数:0

蓝桥杯 国王的烦恼 (并查集)

问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能...

2018-03-22 11:24:22

阅读数:90

评论数:0

蓝桥杯 城市建设 (Kruskal)

问题描述 栋栋居住在一个繁华的 C 市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C 市中有 n 个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另...

2018-03-21 22:00:21

阅读数:67

评论数:0

Codeforces 714 C. Sonya and Queries (思维)

Description Today Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with inte...

2018-03-20 21:22:08

阅读数:52

评论数:0

Codeforces 712 C. Memory and De-Evolution (思维)

Description Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side lengt...

2018-03-20 20:59:01

阅读数:51

评论数:0

CCF 201712-4 行车路线 (spfa)

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走 1 公里小明会增加 1 的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走 s 公里小明会增加 s^2 的疲劳度。 例如:有 5 个路口,1...

2018-03-15 12:46:00

阅读数:254

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭