加载中...

----------请检查你的网络设置

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

Educational Codeforces Round 51: F. The Shortest Statement(最短路+LCA)

  F. The Shortest Statement   题意: n个点m条边(m≤n+20)的无向连通图,Q次询问,每次求出给定两点的最短路   思路: 将题意转换一下,给你一棵n个节点的树,并且这个树上还有不超过21个传送门,Q次询问,每次求出两点之间最短路 思路很简单:...

2018-09-21 12:01:50

阅读数:50

评论数:0

2017乌鲁木齐ICPC: I. A Possible Tree(带权并查集)

  I. A Possible Tree Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n -1n−1 weighted edges with integer values...

2018-09-12 19:59:09

阅读数:24

评论数:0

2017乌鲁木齐ICPC: A. Coins(概率DP)

  A. Coins Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the...

2018-09-12 18:50:28

阅读数:58

评论数:0

2017乌鲁木齐ICPC: K. Sum of the Line(容斥)

  K. Sum of the Line Consider a triangle of integers, denoted by TT. The value at (r,c)(r,c) is denoted by T_{r,c}Tr,c​, where 1 \le r1≤r and 1 \le...

2018-09-12 15:04:37

阅读数:82

评论数:0

2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare(递推)

  A. Hard to prepare After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the fe...

2018-09-09 19:48:50

阅读数:899

评论数:8

2018ACM-ICPC徐州赛区网络赛: B. BE, GE or NE(博弈+记忆化搜索)

  B. BE, GE or NE In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena"...

2018-09-09 19:34:06

阅读数:140

评论数:0

2018ACM-ICPC徐州赛区网络赛: D. Easy Math(Min_25筛)

  D. Easy Math Given a positive integers nn , Mobius function \mu(n)μ(n) is defined as follows: \displaystyle \mu(n) = \begin{cases} 1 &am...

2018-09-09 19:21:24

阅读数:872

评论数:0

HDU 5992 && 2016青岛ICPC: K. Finding Hotels(KD树)

  Finding Hotels Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1755    Accepted Submis...

2018-09-09 00:38:53

阅读数:62

评论数:0

KD树--多维k近邻(HDU 4347: The Closest M Points)

  The Closest M Points Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 98304/98304 K (Java/Others) Total Submission(s): 7068    Accepted S...

2018-09-08 21:25:03

阅读数:46

评论数:0

KD树--二维最近点(HDU 2966: In case of failure)

  In case of failure Time Limit: 60000/30000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2757    Accepted Su...

2018-09-08 17:44:49

阅读数:100

评论数:0

Educational Codeforces Round 50: F. Relatively Prime Powers(莫比乌斯函数)

  F. Relatively Prime Powers   题意: 给你一个n,问满足在[2,n]范围内有多少个数是非次方数(也就是不是这样的)   思路: 答案就是 原理是利用容斥,注意n开i次根是向下取整(这题巨卡精度)   #include<...

2018-09-08 13:38:41

阅读数:212

评论数:0

2018ACM-ICPC南京赛区网络赛: B. The writing on the wall

  B. The writing on the wall 题目链接:https://nanti.jisuanke.com/t/30991   题意: 给你一个n*m的矩阵, 其中有些格子上面有障碍物,问有多少个子矩阵满足里面不包含任何障碍物   思路: 经典题了,只要求出有多少个子...

2018-09-04 14:40:27

阅读数:33

评论数:0

回文自动机(2018ACM-ICPC南京赛区网络赛: I. Skr)

  I. Skr A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and &a...

2018-09-03 18:11:32

阅读数:187

评论数:0

2018ACM-ICPC南京赛区网络赛: J. Sum(积性函数前缀和)

  J. Sum A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, b...

2018-09-02 17:31:30

阅读数:171

评论数:0

2018湖南湘潭CCPC邀请赛 && HDU6282: G. String Transformation(思维题)

  String Transformation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 553    Accepted Su...

2018-08-26 21:03:19

阅读数:54

评论数:0

2018湖南湘潭CCPC邀请赛 && HDU6285: J. Vertex Cover(计数)

  Vertex Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 196    Accepted Submission(...

2018-08-26 20:52:22

阅读数:56

评论数:0

2018湖南湘潭CCPC邀请赛 && HDU6278: C. Just h-index(主席树)

  Just h-index Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 548    Accepted Submissio...

2018-08-26 20:38:14

阅读数:44

评论数:0

2018CCPC网络赛 && HDU 6348: A. Buy and Resell(优先队列+贪心)

  Buy and Resell Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 480    Accepted Submissio...

2018-08-25 21:13:35

阅读数:282

评论数:0

2018CCPC网络赛 && HDU 6444: G. Neko's loop(线段树)

  Neko's loop Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0    Accepted Submission(s):...

2018-08-25 20:05:58

阅读数:195

评论数:0

Min_25筛(LibreOJ #6053: 简单的函数)

  一个简单的问题:求 (i为质数) 设小于的质数有t个,其中表示第i个质数 再设  (i为质数或者i的最小质因子不小于)   那么有             其中 ,  就是答案 因为每次S(x, y)都是由S(?, y-1)转移过来,而有效的"?&qu...

2018-08-24 22:01:16

阅读数:383

评论数:0

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