andysj

2020年10月22日

摘要：（蒯的$lyd$的） for (int i = 1; i <= 10000; i ++ ) { // 自行设定适当路径 system("C:\\random.exe"); // Unix:system("./random"); // Windows:ms; Unix:s double st = cl 阅读全文

posted @ 2020-10-22 11:51 andysj 阅读(76) 评论(0) 推荐(0)

10.19四校联考总结

该文被密码保护。阅读全文

posted @ 2020-10-22 11:22 andysj 阅读(0) 评论(0) 推荐(0)

[Luogu]P3431 [POI2005]AUT-The Bus

摘要： $Link$ Description 有$k$个点，试选出一些点，满足$\forall<i,x_j<x_i,y_j<y_i$，且最大化$\sum$ Solution 和$P2344$很像呀。首先将坐标离散化并按$x[i]$排序后，可以写出$dp$方程：\(dp[i]=\sum\limits_{ 阅读全文

posted @ 2020-10-22 11:13 andysj 阅读(66) 评论(0) 推荐(0)

[Luogu]P2344 [USACO11FEB]Generic Cow Protests G

摘要： $Link$ Description $Farmer John$ 的 $N$ 头奶牛 $\left(1 \leq N \leq 10^{5}\right)$ 排成一列，正在进行一场抗议活动。第 $i$ 头奶牛的理智度为 \(a_{i}\left(-10^{4} \leq a_{i 阅读全文

posted @ 2020-10-22 10:54 andysj 阅读(66) 评论(0) 推荐(0)

[Luogu]P5513 [CEOI2013]Board

摘要： $Link$ Description Solution 首先根据手动模拟，可以发现对于两个节点$A,B$，首先必须要花费一些代价向上跳到同一深度。然后再让$A,B$同时向上跳，中途可能$A,B$再通过只走横向的边相遇。这样就可以维护最小值，求出答案了。现在主要的问题就是要怎么写高精度。注意到阅读全文

posted @ 2020-10-22 10:39 andysj 阅读(91) 评论(0) 推荐(0)

2020年10月21日

[Luogu]P2717 寒假作业

摘要： Description $Link$ Solution 我们把原序列都减掉$k$，然后问题就转化为求有多少个连续子序列的和大于等于$0$。求出新序列${b_i}$的前缀和${s_i}$，那么即求有多少对$(i,j)(i\le)$满足$s[j]-s[i-1]\ge{0}$。即$s[j]\ 阅读全文

posted @ 2020-10-21 12:58 andysj 阅读(96) 评论(0) 推荐(0)

10.16四校联考总结

该文被密码保护。阅读全文

posted @ 2020-10-21 11:10 andysj 阅读(2) 评论(0) 推荐(0)

2020年10月20日

[Luogu]P5110 块速递推

摘要： $Link$ Description 给定一个数列$a$满足递推式$a_n=233a_+666a_,a_{0}=0,a_{1}=1$ 求这个数列第$n$项模$10^9+7$的值，一共有$T$组询问 Solution 看到这种$a_n=pa_+qa_$的式子，就用特征方程来解。（把$a_n$设成$ 阅读全文

posted @ 2020-10-20 17:30 andysj 阅读(71) 评论(0) 推荐(0)

2020年10月17日

[Luogu]P1286 两数之和

摘要： $Link$ Description 我们知道从$n$个非负整数中任取两个相加共有$n*(n-1)/2$个和，现在已知这$n*(n-1)/2$个和的值，要求这$n$个非负整数。（多组数据，$2<<10$）。 Solution 很妙的思路呀。。考试的时候已经接近正解了，但还是没想出来我们设这$n 阅读全文

posted @ 2020-10-17 17:38 andysj 阅读(294) 评论(0) 推荐(0)

10.15四校联考总结

该文被密码保护。阅读全文

posted @ 2020-10-17 17:26 andysj 阅读(2) 评论(0) 推荐(0)

公告