functionendless

2018年8月8日

Arc of Dream

摘要： "题目传送 HDU4686" 题意：给定

$n$ ,

$a_0$ ,

$b_0$ ,

$ax$ ,

$ay$ ,

$bx$ ,

$by$ 定义:

$f(i)=a_n b_n$

$a_n=a_{n 1} ax+ay$

$b_n=b_{n 1} bx+by$ 求

$f(n)$ $n,a,b,ax,ay,bx,by \le 2^{1 阅读全文

posted @ 2018-08-08 15:56 functionendless 阅读(132) 评论(0) 推荐(0)

[BZOJ 2017.11月月赛] 组题

摘要： "题目传送 BZOJ5090" 题意：给出n个数。求连续区间(长度大于等于k)最大平均值。

$n \le 100000$ 题解：二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了过程：由于BZOJ评测机过慢。。阅读全文

posted @ 2018-08-08 13:46 functionendless 阅读(147) 评论(0) 推荐(0)

[SCOI2007] 组队

摘要： "题目传送 Luogu4165" "题目传送 BZOJ1071" 题意：有

$n$ 个物品，每个物品有属性

$a,b$ 。同时给出整数

$A,B,C$ 从

$n$ 个物品中选出最多的物品，使得对于其中任意一个物品

$i$ ,有

$A (a_i Min_a)+B (b_i Min_b)\le C$ 其中

$Min_a$ 阅读全文

posted @ 2018-08-08 10:52 functionendless 阅读(143) 评论(0) 推荐(0)

2018年8月7日

网络流知识总结

摘要：网络流知识总结此片略过网络流基础知识及定义,重点讨论用法最大流(最小割)众所周知,最大流的主流算法为Dinic,Isap及预流推进,此处不予以介绍二分图匹配模型的转化很多看似复杂的网络流问题都可以将其转化成二分图模型. 1.给你一些点,让取一些点,不取一些点,选取的点... 阅读全文

posted @ 2018-08-07 20:44 functionendless 阅读(179) 评论(0) 推荐(0)

二分图及其相关知识总结

摘要：二分图及其相关知识总结pre:二分图：图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 匹配：在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。匹配边：两个相匹配的点之间的连线。最大匹配：图中包含边数最多的... 阅读全文

posted @ 2018-08-07 20:43 functionendless 阅读(217) 评论(0) 推荐(0)

2018年2月24日

疑问题集

摘要：疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文

posted @ 2018-02-24 07:40 functionendless 阅读(212) 评论(0) 推荐(0)

2017年10月15日

Codeforces Round #380~#400 div2 总结 - updating

摘要： *：刷这些题注要是为了提升1A率，以及做题效率，读题效率，英语水平…Round 380：耗时：45min 错误：A*1，B*0，C*1. 评价：低主要时间浪费在第三题的调试和读题上A. Interview with Oleg题意：给你一个字符串，把其中的... 阅读全文

posted @ 2017-10-15 11:22 functionendless 阅读(151) 评论(0) 推荐(0)

2017年10月13日

C++ 各种数据类型须知

摘要： *:这篇文章主要是为了若干在C++数据类型中懵逼的众人(包括我)…1.各种类型的占位符,数据范围和性质类型名称所占空间(byte) 取值范围占位符备注 char 1 -2^7~2^7-1 %c 永远不要把int数组开成char… int ... 阅读全文

posted @ 2017-10-13 09:20 functionendless 阅读(360) 评论(0) 推荐(0)

我的错题集-updating

摘要：输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 (此处罗列的是易错类型,详细类型请见我的另一篇博客 ) 2.多组数据时易错点 1.当给你数据组数时注意读入那组数… 2.当不给你组数时观察结束条件,比如while 阅读全文

posted @ 2017-10-13 08:46 functionendless 阅读(237) 评论(0) 推荐(0)

2017年10月10日

POJ刷题记录 - updating

摘要：刷题列表见:http://blog.csdn.net/functionendless/article/details/78196691一:初期简单题:一. 基础算法(枚举,贪心,模拟)1. 1753 Flip Game题意: 给你一张4*4的01表,让你进行如下操作:... 阅读全文

posted @ 2017-10-10 20:27 functionendless 阅读(176) 评论(0) 推荐(0)

公告