于丰林 - 博客园

2019年3月1日

摘要：一道最长上升子序列的模板题（就是双倍经验的题），这里还是从头来好好讲一遍吧。。。题目描述现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。输入输出格式输入格式：第1 行，1 个整数N 第2 行，N 个整数A_1,A_2,\cdot 阅读全文

posted @ 2019-03-01 23:05 于丰林阅读(341) 评论(0) 推荐(0) 编辑

丢失的牛

摘要：这一篇题解写给刚刚学习宽搜的同学，记得当时刚学时看题解基本都是一句话：这题裸的宽搜啊，当时一脸绝望。。。本篇题解延续个人风格，细致的讲解：各位大佬可以跳过，直接看代码找本题坑点也行。题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动阅读全文

posted @ 2019-03-01 22:36 于丰林阅读(289) 评论(0) 推荐(0) 编辑

2019年2月18日

【模板】点分治

摘要：好的，我们先来看题：题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K 输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 阅读全文

posted @ 2019-02-18 20:33 于丰林阅读(160) 评论(0) 推荐(0) 编辑

陌上花开（三维偏序）

摘要：其实还是比较好理解的qaq。。。先来看题：题目描述有 n 个元素，第 i 个元素有 ai、bi、ci 三个属性，设 f(i) 表示满足 aj≤ai 且bj≤bi 且cj≤ci 的 j 的数量。对于d∈[0,n)，求 f(i)=d 的数量输入输出格式输入格式：第一行两个阅读全文

posted @ 2019-02-18 14:42 于丰林阅读(253) 评论(0) 推荐(0) 编辑

2019年2月17日

Holes（河鼠入洞）

摘要：好的，我们先来看题：有N个洞，每个洞有相应的弹力，能把这个球弹到i+power[i] 位置。当球的位置>N时即视为被弹出输入：第一行两个正整数N，M，下面N个数代表初始的power[i] 之后M行分别代表M个操作共有两种操作: 0 a b 把a位置的弹力改成b 1 a 在a处放一个球，输出球阅读全文

posted @ 2019-02-17 19:38 于丰林阅读(749) 评论(0) 推荐(0) 编辑

弹飞河鼠

摘要：今天写这一篇题解完全是因为愤怒。。。好的，先来看题。题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹k 阅读全文

posted @ 2019-02-17 18:40 于丰林阅读(160) 评论(0) 推荐(0) 编辑

2019年2月6日

树状数组1

摘要：今天花了半个下午的时间可算是把它给搞明白了。。。什么是树状数组呢？先来看一张图（网上剪的。。。）没有看懂没关系，看懂就怪了（滑稽）树状数组可以做到每一次查询时间复杂度为O（1），并且修改为O（logn），%%% 当看到logn时，难道不应该想到二进制吗？？？确实，树状数组和二进制有很大的关系阅读全文

posted @ 2019-02-06 15:44 于丰林阅读(198) 评论(0) 推荐(0) 编辑

2019年1月24日

卡常数

摘要：作为第一篇非题解博客，确实有一点激动。。。 1.什么是卡常数？百度上的定义：程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI等算法竞赛规定的时限内运行结束。 2.如何解决卡常数？ 1.改进算法本身（这应该是一句废话） 2.register- 阅读全文

posted @ 2019-01-24 19:23 于丰林阅读(447) 评论(0) 推荐(0) 编辑

2019年1月23日

【模板】乘法逆元

摘要：题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例#1：复制 10 13 输出样例#1：复制 1 7 9 10 8 11 2 5 3 4 输入样阅读全文

posted @ 2019-01-23 22:26 于丰林阅读(525) 评论(0) 推荐(0) 编辑

最大公约数和最小公倍数问题

摘要：题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数. 输入输出格式输入格式： 2个正整数x0, 阅读全文

posted @ 2019-01-23 18:40 于丰林阅读(307) 评论(0) 推荐(0) 编辑