andysj

2020年10月22日

[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 阅读(58) 评论(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 阅读(52) 评论(0) 推荐(0) 编辑

[Luogu]P5513 [CEOI2013]Board

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

posted @ 2020-10-22 10:39 andysj 阅读(67) 评论(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 阅读(59) 评论(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 阅读(66) 评论(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 阅读(175) 评论(0) 推荐(0) 编辑

10.15四校联考总结

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

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

C++ stl等常用技巧

摘要： set和multiset（常数大，慎用） $set$是不可重集，$multiset$是可重集。插入、查看、查询的复杂度都是$O(log(n))$的。会自动从小到大排序。迭代器：$set < int >:: iterator\ \ it = ...$，对应的数值为$*it$ \(s.erase( 阅读全文

posted @ 2020-10-17 17:13 andysj 阅读(166) 评论(2) 推荐(0) 编辑

[Luogu] P4948 数列求和

摘要： $Link$ Description 给定$n, a, k$，求$\sum\limits_nika^i\pmod{1e9+7}$。 Solution 学习了一种新的推式子方法。我们令$f(k)=\sum\limits_nika^i$。当$a>1$时，\(f(k)=\sum\limits_ 阅读全文

posted @ 2020-10-17 09:28 andysj 阅读(76) 评论(1) 推荐(0) 编辑

公告