苏子佩blog苏子佩

Hi, Su_Zipei!

世事一场大梦 人生几度秋凉

  • HEOI 苏子佩.

    03 2020 档案

    摘要:锵OI 君不见,洛谷之题天上来,复杂到海不舍回。 君不见,高堂明镜悲白发,朝如青丝暮成雪。 人生WAWA须尽思,莫使电脑空对题。 天生我材没有用,千方百计还RE。 AC一点且为乐,会须一刷三百WA。 吾团友,牛大佬, 将刷题,手莫停!!! 与题做一遍,请系统为蒟蒻以测评。 天天WAWA不足贵,但愿长 阅读全文
    posted @ 2020-03-30 14:22 An_Fly 阅读(129) 评论(0) 推荐(1) 编辑
    摘要:分析 这道题题目已经很裸了,不需要题意解释,看数据范围发现n3的效率肯定过不了,四边形不等式的n2呢?求最大值,不能用,而某nlogn的算法,盒盒,看不懂,所以考虑一种别的办法。 引理 合并区间(i,j)的石子时,最优断开位置k要么是i+1,要么是j-1。下面是证明(当然不是我写的啦,引用某大佬的证 阅读全文
    posted @ 2020-03-28 12:44 An_Fly 阅读(157) 评论(2) 推荐(0) 编辑
    摘要:转自y神,链接https://www.acwing.com/blog/content/32/ 阅读全文
    posted @ 2020-03-16 22:37 An_Fly 阅读(121) 评论(0) 推荐(0) 编辑
    摘要:分析? 看见这题第一眼,这什么鬼??看不懂。/ 还好有万能的老师,解释一通后大概明白了,这不就是最短路??于是准备大展身手瞎打一下试试 , 写输入的时候我犹豫了,emm,貌似只有三个点?还是任意的三个点?哇那这很难受啊,所以这道题其实最难的地方是什么,求出第四个点的坐标,由三个任意点可以想到什么呢, 阅读全文
    posted @ 2020-03-15 18:04 An_Fly 阅读(211) 评论(0) 推荐(0) 编辑
    摘要:做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图,你有K次机会可以反转一条边的边权,即让它变成自己的相反数,但只有一次有效,也就是说当你走过这条边后,这条边的边权就会又变回去,如果没有这个性 阅读全文
    posted @ 2020-03-13 11:21 An_Fly 阅读(429) 评论(0) 推荐(0) 编辑
    摘要:链接 https://www.luogu.com.cn/problem/P4047 分析 这题其实不是很难,当时我是蒙过的。。。。。我本来输出的建到总数减部落数的边的距离,后来发现样例不对,调试了一下发现加上一正好能过,于是就加了一,没想到A了。 现在想想为什么要加一呢,其实很简单,构成k个部落,就 阅读全文
    posted @ 2020-03-12 09:27 An_Fly 阅读(119) 评论(0) 推荐(0) 编辑
    摘要:Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请 阅读全文
    posted @ 2020-03-11 15:29 An_Fly 阅读(356) 评论(0) 推荐(0) 编辑
    摘要:题目 https://www.luogu.com.cn/problem/P5677 分析 最开始读题的时候没有读的太懂,以为i是在选定区间内给的,实际上不是,这道题的意思应该是在l和r的区间内找出有多少个好的配对,这里好的配对是对于整个区间来说的,既然是对于整个区间,我们就不难想到找出好的配对的方法 阅读全文
    posted @ 2020-03-11 12:58 An_Fly 阅读(249) 评论(0) 推荐(0) 编辑
    摘要:啥叫线段树我觉得就不用写了,看一个板子吧 我线段树写得不好众所周知。。 题目链接 https://www.luogu.com.cn/problem/P3373 注意事项 来自洛谷的一道题,说是板子感觉好像跟那个行星序列差不多其实一样 , 但那道题我是边看着板子边打的,这次我决定自己打一下试试,于是我 阅读全文
    posted @ 2020-03-10 22:41 An_Fly 阅读(145) 评论(0) 推荐(0) 编辑
    摘要:题意 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。 他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。 在一段时间里,有Q个数据包要从一个网络设备发送到另一个 阅读全文
    posted @ 2020-03-10 09:29 An_Fly 阅读(149) 评论(0) 推荐(0) 编辑
    摘要:题目链接 https://www.luogu.com.cn/problem/P4552 题意 给定一数列,问至少变换多少次后可以得到一个所有数都相等的数列,输出次数和数列种数 分析 单纯要是想对这个数列进行操作就十分麻烦,所以我们考虑换个角度,让所有数都相等的意思不就是让它的差分数组除了下标为1的位 阅读全文
    posted @ 2020-03-08 22:33 An_Fly 阅读(257) 评论(0) 推荐(0) 编辑
    摘要:题目链接 https://www.luogu.com.cn/problem/P5026 题意 在一个长度为m的序列中,每次给一个下标x,和一个权值v,然后从x-v*3到x-v*2单调递增,从x-v*2到x单调递减,从x到x+v*2再次递增,然后x+v*2到x+v*3递减,递增递减都是斜率绝对值为1的 阅读全文
    posted @ 2020-03-08 22:01 An_Fly 阅读(344) 评论(0) 推荐(1) 编辑
    摘要:题目描述 农夫约翰决定给他的N(1<=N<=300)个牧场浇水,这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使这个牧场和一个已经有水的牧场连接。 在牧场i挖一口井的花费是w_i(1<=w_i<=100000)。修建一条水管连接牧场i和牧场j的花费是p_i 阅读全文
    posted @ 2020-03-08 12:43 An_Fly 阅读(299) 评论(0) 推荐(0) 编辑
    摘要:题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的。 这下小 C 蒙了,他找到了你,希望你帮他解决这个问题。 输入格式 第一行包含两个整数 阅读全文
    posted @ 2020-03-08 12:42 An_Fly 阅读(473) 评论(0) 推荐(1) 编辑
    摘要:其实最开始这个题我没做出来是因为我不知道&是啥意思,我以为是加和 这个题的意思其实就是让构建一个数组,使它的某个区间按位与的和为一个数,看看会不会产生矛盾。 知道这一点后就好办了,新建一个为0的数组,每次查询就 | 一下,然后查询区间按位与的和,看看符不符合] 为什么要 | 呢? 这要考虑&是怎么运 阅读全文
    posted @ 2020-03-08 12:38 An_Fly 阅读(121) 评论(0) 推荐(0) 编辑
    摘要:题目链接 https://www.luogu.com.cn/problem/P6185 题意 应该不难懂,跳过 分析 说实话第一眼看到这题的时候我有点懵,真不知道怎么做,不过一看数据,还好还好,暴力能拿一半分,于是我就真拿了一半分。。。。。 但某大佬说暴力能拿60,但我拿一半就满意了 我不会啊 考完 阅读全文
    posted @ 2020-03-08 12:29 An_Fly 阅读(240) 评论(0) 推荐(0) 编辑
    摘要:Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
    posted @ 2020-03-07 11:49 An_Fly 阅读(197) 评论(0) 推荐(0) 编辑
    摘要:HDU - 1005 Number Sequence Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 阅读全文
    posted @ 2020-03-07 11:48 An_Fly 阅读(182) 评论(0) 推荐(0) 编辑
    摘要:一、整数快速幂 题目描述 给你三个整数 b,p,k 求 bp mod k; 输入格式 一行三个整数 b,p,k 输出格式 输出 bp mod k=s 就是模板,打出来很简单,但有一个地方容易出错。 看如下两个代码: #include <cstdio> #include <iostream> usin 阅读全文
    posted @ 2020-03-07 11:46 An_Fly 阅读(184) 评论(0) 推荐(0) 编辑
    摘要:题目描述 乐是做作业,给定正整数N,M,要求计算Concatenate(1……N)mod M的值,其中Concatenate是指将1到N拼起来得到的数。如N=13,Concatenate=12345678910111213 输入格式 一行两个整数,N,M 输出格式 一个非负整数表示计算结果 样例 输 阅读全文
    posted @ 2020-03-07 11:45 An_Fly 阅读(271) 评论(0) 推荐(0) 编辑
    摘要:Problem Description We believe that every inhabitant of this universe eventually will find a way to live together in harmony and peace; that trust, pa 阅读全文
    posted @ 2020-03-07 11:41 An_Fly 阅读(147) 评论(0) 推荐(0) 编辑
    摘要: About Me. 阅读全文
    posted @ 2020-03-07 11:39 An_Fly 阅读(295) 评论(2) 推荐(2) 编辑

    点击右上角即可分享
    微信分享提示