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

Codeforces Round #660 (Div. 2)

A. Captain Flint and Crew Recruitment（签到）题意：定义可以分解成两个不同素数相乘的数为nearly prime，将一个数分解为4个不同的数，其中至少有三个nearly prime 开始没注意到4个不同的数，wa了最小的四个nearly prime...

2020-09-21

1 700

杭电多校第一场（DI）

D - Distinct Sub-palindromes （签到）传送门题意：长度为 n 且含有最少回文子串的不同字符串是我理解力太差了？是思路：（1）n <= 3，最少回文子串的个数就是 n ，答案是26 ^ n （2）n > 3，最少回文子串的...

2020-09-21

1 568

杭电多校第六场（IF）

I - Divisibility（思维）题意：有命题：将 b 进制数y按位相加，循环无穷次，最终结果若%x == 0，则有y % x == 0，反之不然给出b和x，判断命题是否成立 ……打表发现的b % x == 1时成立，看到有数论大佬推出来的%%% 想看推导的右转https://...

2020-09-21

1 469

2020牛客暑期多校训练营（第九场）

A. Groundhog and 2-Power Representation（eval应用）传送门题意：2(2)表示2^2 = 4，计算给出的表达式 eval函数计算表达式值，值得注意的是表达式中需要用**来表示乘方。一行过搞了37分钟，python还是不熟啊 print(eval...

2020-09-21

0 516

2020牛客暑期多校训练营（第七场）

B. Mask Allocation 传送门题意：共n * m个口罩，装最少的箱，使得这些口罩即可以平均分给 n 个医院，也可以平均分给 m 个医院思路：递归。n = min(n, m)，分出 n 个 n 后，还剩下n * m - n * n = n * (m - n)，再把剩下的...

2020-09-21

0 554

[JSOI2015]最小表示（拓扑排序 + bitset维护）

链接：https://ac.nowcoder.com/acm/problem/20218 来源：牛客网题目描述【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【...

2020-09-21

1 585

HDU - 6763 Total Eclipse（并查集 + 逆向思维）

There are nn cities and mm bidirectional roads in Byteland. These cities are labeled by 1,2,…,n1,2,…,n, the brightness of the ii-th city is bibi. Mag...

2020-09-21

0 910

luoguP1343 地震逃生（网络流最大流模板）

题目描述汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完...

2020-09-21

0 713

ACM-ICPC Nanjing Onsite 2018 Magic Potion（网络流最大流 + 建图）

传送门 There are nn heroes and mm monsters living in an island. The monsters became very vicious these days, so the heroes decided to diminish the monst...

2020-09-21

1 593

poj1149 PIGS（网络流最大流 + 建图）

PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions:24778 Accepted: 11281 Description Mirko work...

2020-09-21

0 533