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篇）

POJ3660 Cow Contest（floyd传递闭包 + bitset优化）

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20507 Accepted: 11365 Description N ...

2020-09-21

0 493

洛谷P4306 [JSOI2010]连通数（floyd传递闭包 + bitset优化）

题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点 111 可达 1, 2, 3, 4, 51,~2,~3,~4,~51, 2, 3, 4, 5 顶点 222 可达 2, 3, 4, 52,~3,~4,~52, 3, 4, 5 顶点 333 可达...

2020-09-21

0 507

codeforces 1321 B. Journey Planning（贪心）

B. Journey Planning time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tanya wants...

2020-09-21

0 428

codeforces 1321 C. Remove Adjacent（水 • 思维）

C. Remove Adjacent time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are give...

2020-09-21

0 624

codeforces 1305 C. Kuroni and Impossible Calculation（抽屉原理）

C. Kuroni and Impossible Calculation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...

2020-09-21

0 578

codeforces1316 C. Primitive Primes（思维）

C. Primitive Primes time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output It is Pro...

2020-09-21

0 567

中国石油大学ACM俱乐部开放训练赛---问题 B: 奎奎发红包（贪心）

问题 B: 奎奎发红包时间限制: 1 Sec 内存限制: 128 MB 提交: 2489 解决: 390 [状态] [提交] [命题人:外部导入] 题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0<n<100000...

2020-09-21

0 547

中国石油大学ACM俱乐部开放训练赛---问题A: sciorz画画（凸多边形最优三角剖分）

问题 A: sciorz画画时间限制: 1 Sec 内存限制: 128 MB 提交: 845 解决: 159 [状态] [提交] [命题人:外部导入] 题目描述众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这...

2020-09-21

0 450

中国石油大学ACM俱乐部开放训练赛---问题 K: 数学问题（预处理 + 二维前缀和）

问题 K: 数学问题时间限制: 1 Sec 内存限制: 128 MB 提交: 381 解决: 24 [状态] [提交] [命题人:外部导入] 题目描述我们高中曾经学过何为组合数。那么，给出整数n，m，g，聪明的你能否求出有多少整数对(i,j)，满足g整除吗？（其中0≤i≤n，0≤j≤...

2020-09-21

0 486

codeforces1312 D. Count the Arrays（推导 + 组合数）

D. Count the Arrays time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Your task i...

2020-09-21

0 597