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

POJ - 2253 Frogger（路径最大值的最小值）

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...

2020-09-21

0 593

UOJ 34 多项式乘法（FFT 快速傅里叶变换模板）

UOJ 34 多项式乘法这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数 nn 和 mm ，分别表示两个多项式的次数。第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。第三行 m+1m+1 个整数，表示第二个多项式的 0...

2020-09-21

0 421

sdnu 1531 a*b III （FFT 快速傅里叶变换高精度乘法模板）

sdnu 1531 a*b III Description 计算a乘b，多组输入（50组以内）。 Input 输入a b，数据范围0 <= a,b <= 10^100000。 Output 输出a与b的乘积。 Sample Input 2 2 4 4 Sample Ou...

2020-09-21

0 575

LightOJ - 1197 div1&&div2（区间素数筛模板）

Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori,...

2020-09-21

0 426

四川大学第二届SCUACM新生赛 E [模板]欧拉筛（暴力）

链接：https://ac.nowcoder.com/acm/contest/1838/E 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 lglg最近爱上了炒股，...

2020-09-21

0 941

四川大学第二届SCUACM新生赛 M lglg说要有题，于是便有了题。（打表）

链接：https://ac.nowcoder.com/acm/contest/1838/M 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 lglg说要有题，于是便有...

2020-09-21

0 773

牛客练习赛54 F 染色（思维）

链接：https://ac.nowcoder.com/acm/contest/1842/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小a在研究自然数的染色问题...

2020-09-21

0 465

HDU - 5172 GTY's gay friends （线段树+前缀和）

GTY has nn gay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay friend has a character...

2020-09-21

0 599

hdu1251 统计难题（字典树）

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不...

2020-09-21

0 948

牛客挑战赛34 A 能天使的愿望（dp 分组背包）

链接：https://ac.nowcoder.com/acm/contest/2271/A 来源：牛客网题目描述出题人寄给大家的一些闲话：参加了CSP-J/S 2019 的同学，考的都怎么样啊？不论是 500+ 收获省一而归的大佬，还是 100+ 无奈而回的小牛，无论你考的如何，是非成败...

2020-09-21

0 574