摘要: https://www.luogu.org/problemnew/solution/P4180 http://hzwer.com/8053.html http://www.bubuko.com/infodetail-2047889.html bzoj1367 Mobius http://blog.c阅读全文
posted @ 2017-04-16 00:12 hyf20010101 阅读(57) 评论(0) 编辑
摘要: 报纸和杂志的编辑经常为了提供读者不重要的事实和数据而走向极端。去年一位记者受托于一家有名的杂志关于一个新成立的非洲共和国的总统府写一篇文章。稿子寄来以后,编辑读了第一句话就拒绝发表。文章开头是这样的:几百级台阶通向环绕总统府的高墙。编辑立刻发传真给记者让他去核实台阶的确切数字和墙的高度。记者马上就出阅读全文
posted @ 2018-10-09 18:11 hyf20010101 阅读(11) 评论(0) 编辑
摘要: 3270: 博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各阅读全文
posted @ 2018-04-07 00:17 hyf20010101 阅读(31) 评论(0) 编辑
摘要: 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的阅读全文
posted @ 2018-04-06 22:37 hyf20010101 阅读(16) 评论(0) 编辑
摘要: 3688: 折线统计 Description 二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图中,1->2,2->3,3->5,5->6(数字为下图中从左到右的点编号),将折线分为了4阅读全文
posted @ 2018-04-05 23:40 hyf20010101 阅读(16) 评论(0) 编辑
摘要: 1452: [JSOI2009]Count Description 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阅读全文
posted @ 2018-04-05 21:22 hyf20010101 阅读(23) 评论(0) 编辑
摘要: 2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小阅读全文
posted @ 2018-04-05 18:12 hyf20010101 阅读(13) 评论(0) 编辑
摘要: 题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足阅读全文
posted @ 2018-04-04 16:46 hyf20010101 阅读(38) 评论(0) 编辑
摘要: 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN 个点MM 条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN 号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从NN 号点出来。 策策喜欢新鲜的事物,它不希望阅读全文
posted @ 2018-04-03 20:59 hyf20010101 阅读(19) 评论(0) 编辑
摘要: P1919 【模板】A*B Problem升级版(FFT快速傅里叶) 题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入输出格式 输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式: 输出一行,即x*y的结果。(注意判断阅读全文
posted @ 2018-03-27 20:11 hyf20010101 阅读(17) 评论(0) 编辑
摘要: #34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数,表示第二个阅读全文
posted @ 2018-03-27 20:01 hyf20010101 阅读(19) 评论(0) 编辑