题解 P5124 【[USACO18DEC]Teamwork】 这题居然没有p的题解，那我来水一发 感觉这题不到蓝吧 题目描述：长度为n的序列，可以把一段长为k的连续序列改成最大值 不难想到dp 用b[i]表示前i个数能达到的最大价值。 b[i]:=max(b[j]+(i-j)*max(a[j]),b[i]) 而b[i]所能达到的最小值为b[i-1]+a[i],所以可以提前处理b[i]， 但i-j可能会<=0,怎么办呢？特判一下呗 代码 uses math;//math库是个好东西var n,m,i,j,k,maxx:longint; a,b:array[0..100005] of lo...

题解 P2144 【[FJOI2007]轮状病毒】 怎么pascal题解这么少啊，本蒟蒻也来贡献一篇呗~ 一看这题，第一想到(打表)找规律， 于是就开心的手推了前几个答案为1 5 16 45 121... 不难发现，奇数项是完全平方数，偶数项是5的倍数， 又可得前两项是1和3的斐波那契数列，于是有了递推式 f[n]=f[n-1]+f[n-2]; F[n]=F[n]^2-(1-n mod 2)*4 当n=100时显然要爆int64，于是要写高精  uses math;var a,b,c,d,f:array[0..1000005] of longint; i,j,n,k,m,la,lb,lc:lo...

题解 P4305 【[JLOI2011]不重复数字】 这题怎么又没有pascal题解呢~我来水一发 这题第一眼看到自然想到了桶，但数字这么大，在 32位有符号整数范围内那怎么办呢？ 哈希！！！于是我们对每个数字哈希后存进桶里不就行了吗？ 显然如果这么简单，这就不会是到省选了 仔细观察题面会发现是32位 有符号整数，所以会有负数！！！那怎么开桶呢？ pascal的数组上下界不像c++,pascal可以任意给定上界和下界(当然不能太大或太小)。 所以我们在开数组的时候把下界开到负就行了 uses math;var a:array[-30000010..30000010] of boolean; i...

题解 P2264 【情书】怎么又没有p的题解啊？那我来水一发 题目描述：求taoyc给hyw的情书中能让hyw感动的单词的数量(求放过) 显然，因为1 ≤ n,m,k ≤ 100，故可以直接暴力，只不过有点坑，要注意特判一下 代码：不吸氧貌似也能过 // luogu-judger-enable-o2var s:array[0..100005] of ansistring; i,j,n,k,m,t,l,p,t1,ans,t2,t3,t4:longint; s1,s2,s3:ansistring; f:boolean;begin readln(n); for i:=1 to n do begin ...

题解 P5248 【[LnOI2019SP]快速多项式变换(FPT)】 这题好像没有pascal题解啊，那我来水一发 感觉没看懂出题人的题解啊 显然，这题一个明显的想法是暴力算出x,x^2,...,x^n，然后再计算a0,a1...am， 那就这么做呗，因为f(m)<=10^18，所以不用高精度，直接依次计算即可。 但如果每次都用ans:=x^(n-1)*n这个算法的话， 显然很可能会出现2^18乘2^18的爆int64的情况， 所以要特判一下(具体见代码和注释)，最后用f(m) mod a[m]作为ans[m]， f(m) mod a[m-1]作为ans[m-1]...依次类推即可。 ...

题解 P1340 【兽径管理】 蒟蒻在线暴力过了！！！ 提供一个灰常暴力的在线做法 就像其他dalao所说，这题就是一个克鲁斯卡尔。 但似乎不用离线，直接在线暴力加边，暴力处理就好了，每次对于读入的边， 因为这条边的价值可能对当前答案产生影响，所以把这条边入队，就是每次重新跑一边快排，然后在重新跑一边克鲁斯卡尔，时间O(n lg n*w) 重新并查集找一次最短路，还有一种方法是因为已经排好了前面的序列，所以插当前边的时候用插入排序即可(没试过) 最后只要当前的答案不为-1，那么下面所有的答案也肯定小于等于当前答案，因为 肯定能用这次的几条边组成答案。 只不过需要卡卡常(逃 代码： // luo...

题解 P5097 【[USACO2004OPEN]Cave Cows 2 洞穴里的牛之二】这题好像没有pascal题解哦，那我来水一发 题目描述：求序列中一段区间的最小值 显然用线段树做啊！ 代码：uses math;//math库是个好东西var i,j,n,k,m,ans,p,mid,x,y,id,t:longint; a,tree:array[0..4000009] of longint; f:boolean;procedure build(p,l,r:longint);//建树var mid:longint;begin if (l=r) then begin tree[p]:=a[l]...

题解 P1790 【矩形分割】 这题刚拿到，发现可以用dfs枚举切割点，但是一看数据范围，1≤a≤6，2≤b≤6?自然想到了打表，所以就打了一个表，然后就表过了此题，时间范围O(1)，空间范围O(答案),(比dfs不知道快到哪里去了) 代码: include<bits/stdc++.h> using namespace std;int n,m;int a[]={1,2,3,4,5,6,15,28,45,66,15,52,143,350,799,28,143,614,2431,9184,45,350,2431,16000,102147,66,799,9184,102147,11143...

题解 P2212 【[USACO14MAR]浇地Watering the Fields】 这题怎么没有psacal题解啊QAQ,那我来水一发~~ 这题就是最小生成树的板题啊... 把可以连的边放入一个序列，然后跑最小生成树 我用的是克鲁斯卡尔(不会打prim) 就是注意算距离是要判断是否大于工人期望的钱数 还有就是要注意-1(我就是这个地方卡了很长时间) 直接上代码吧 var a,b,v,p,x,y:array[0..10000005] of longint;//数组其实不用这么大，还是为了省事 n,m,i,t,t1,k,mm,j,xx,yy:longint; s:int64;//以防万一开l...

https://www.luogu.org/blog/waterhaha/

题解 P2709 【小B的询问】  posted on 2018-08-11 20:52:13 | under 题解 | 编辑 |  15      题目描述见此处：传送门https://www.luogu.org/problemnew/show/P2709 我交了n遍才过，所以评测记录几乎被我占了1页，求 管理大大不要怪我...... -------------------------------------分割线 解题思路：   此题第一眼：数据结构; 第二眼：暴力O*(...