cyhforlight

2020年12月23日

摘要： 1.排序不等式的证明我们给出一个高中常见的排序不等式：对 $a_1\leq a_2\leq ...... \leq a_n$ 且 $b_1 \leq b_2 \leq ...... \leq b_n$，设$a_,a_, ...... ,a_{t_},a_$是数列$\left{ a_ 阅读全文

posted @ 2020-12-23 00:14 cyhforlight 阅读(341) 评论(0) 推荐(0) 编辑

洛谷P1309 瑞士轮题解

摘要：题目链接暴力按照题意，直接调用 $STL$ 里面的 $sort$ 即可。但尴尬的是，出题人有意的卡了下这个数据，最大运算量在 $1.5$ 亿左右，只有 $60$ 分这样（或者 $50$ 分）。当然，开了 $O2$ 优化不谈（经典不讲武德）。优化我们注意到，整个序列阅读全文

posted @ 2020-12-23 00:05 cyhforlight 阅读(81) 评论(0) 推荐(0) 编辑

洛谷P2085 最小函数值（优先队列）

摘要：题意给定$n$个二次函数：$f(x)=ax^2+bx+c$，保证$a,b,c,x$均为正整数且$a\leq10,b\leq100,c\leq10000$。请输出前$m$大的函数值。有点难说，直接上题目链接吧暴力显然，$f(x)$是单调递增函数，肯定要用到堆（优先队列）。直接每个函数把前阅读全文

posted @ 2020-12-23 00:02 cyhforlight 阅读(93) 评论(0) 推荐(0) 编辑

2020年12月22日

P1231 教辅的组成

摘要：题目链接分析很像是匹配题，只不过这次一组完整的匹配包含三个元素：书，习题，答案。那么同样的，我们也可以朴素的建立一个网络流：源点连向习题，习题连向书，书再连向答案，答案连向汇点，边权均为 1，然后跑一边最大流。过了样例，喜洋洋的去提交，然后......听取 WA 声一片（逃）。没道理啊，照阅读全文

posted @ 2020-12-22 23:59 cyhforlight 阅读(81) 评论(0) 推荐(0) 编辑

P2472 [SCOI2007]蜥蜴

摘要：题目链接分析这次来到了一个正儿八经的省选题，紫题难度的，高中那会根本不敢想...... 说老实话，如果不是他被放在网络流题单里面，我也不会想到用网络流来做，就离谱突然发现，这种题目好像有一种共通的性质符合网络流：都有一个东西需要从一个地方到另一个地方（即流量，这题中是蜥蜴）每次移动会对所阅读全文

posted @ 2020-12-22 23:55 cyhforlight 阅读(45) 评论(0) 推荐(0) 编辑

P3410 拍照（对最大权值闭合图的初步学习）

摘要：题目链接分析老实说，如果让我以前写这题，我也根本想不到用网络流（甚至图论）来做。使得什么什么最大，那么尝试网络流建模，然鹅过了一会，发现建的并不是很模。我们发现，这里存在着一种依赖关系：如果你想选择某件东西，那么有些其依赖东西必须得被选。（感觉有点像软件包的依赖关系？打扰了，这题并不是树剖）阅读全文

posted @ 2020-12-22 23:47 cyhforlight 阅读(71) 评论(0) 推荐(0) 编辑

千里之行，始于足下

摘要： Hello,world! 配了大半天 Github ，终于把 Hexo 静态博客调试好了，芜湖这个博客在未来一段时间将作为学习博客使用，记录课程学习，ACM等的学习历程长路漫漫，唯剑作伴。 ——亚索 #include<bits/stdc++.h> using namespace std; int 阅读全文

posted @ 2020-12-22 23:32 cyhforlight 阅读(71) 评论(0) 推荐(0) 编辑

公告