2019年09月_Charon_HN

10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 HDU-5521 类似超级汇点起点的建图（新题）

MeetingBessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated hisfences they were separated into different blocks. John’s farm are divided into n blocks labelled ...

2019-09-28 19:43:25 406

原创 Contest1906 - 2019秋个人训练赛4 THE STAR KNOWS 将关系的判断通过建图去解决

这道题是泉州市OJ上的题目，可能发不了链接，我就直接复制题目了。有n 个人参加Revue，她们之间共进行了m 场比赛如果在某场比赛中a 击败了b，那么a 可能胜过b如果a 可能胜过b，b 可能胜过c，那么a 可能胜过c如果x 可能胜过y，y 也可能胜过x，那么x 和y 是旗鼓相当的但如果x 可能胜过y 不满足，y 可能胜过x 也不满足，那么x 和y 不是旗鼓相当的可以发现，如果a 和...

2019-09-28 17:32:31 373

原创洛谷 P2957 字符串哈希入门

题目链接题目描述奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度为1到80个字母），表示两个哞叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们...

2019-09-23 20:46:05 731

原创 CodeForces - 1114C n的阶乘用m进制表示末尾零的个数

Trailing Loves (or L’oeufs?)The number “zero” is called “love” (or “l’oeuf” to be precise, literally means “egg” in French), for example when denoting the zero score in a game of tennis.Aki is fond ...

2019-09-20 21:21:23 573

原创 XKC's basketball team 2019徐州站网络赛 E

XKC’s basketball teamXKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and numbers them 1 \cdots n1⋯n from left to right.The a...

2019-09-12 14:07:24 339

原创关于CodeBlocks的主题和字体更换

参考blog ：https://blog.csdn.net/czg13548930186/article/details/75207913官方配色官方地址 Syntax highlighting custom colour themes使用方法很简单只需要将官网上面的代码复制到上面default文件里面，这样就可以在setting（设置）->editor（编辑）->Syn...

2019-09-11 14:48:20 1226

原创几何题——Piece of Cake Contest1872 - 2019年我能变强组队训练赛第十七场（UPC）

Piece of CakeAlice received a cake for her birthday! Her cake can be described by a convex polygon with n vertices. No three vertices are collinear.Alice will now choose exactly k random vertices (k...

2019-09-05 21:50:10 391

原创 Similarity of Subtrees Aizu - 2784 哈希

Similarity of SubtreesDefine the depth of a node in a rooted tree by applying the following rules recursively:The depth of a root node is 0.The depths of child nodes whose parents are with depth d ...

2019-09-04 18:12:30 227

原创 2018 宁夏邀请赛 F Moving On

Moving OnFirdaws and Fatinah are living in a country with nn cities, numbered from 11 to nn.Each city has a risk of kidnapping or robbery.Firdaws’s home locates in the city uu, and Fatinah’s home lo...

2019-09-01 10:15:43 320 3