陈文忻-CSDN博客

原创重生之旋转卡壳（第一回）

仅仅拿了一道例题，后续会继续更新……

2024-04-25 21:22:59 1950 5

传送门（vjudge）：HDU4578。支持区间加，区间乘，区间赋值；查询区间和、平方和、立方和。没啥好犹豫的，肯定是线段树，但是这题考察了我们对懒标记的理解。线段树板子的懒标记有两个， lz1lz_1lz1 是乘标记，lz2lz_2lz2 是加标记，那么下传懒标记的时候就是：s←s×lz1+lz2×(r−l+1)s\gets s \times lz_1 + lz_2 \times (r-l+1)s←s×lz1+lz2×(r−l+1)你有没有想过为什么？∑(ai×b+c)=∑ai×b+∑c=b×∑a

2024-04-19 19:33:51 888 2

原创洛谷 P1110 题解（Splay 平衡树+堆实现，纯手写）

P1110 报表统计。操作一：在某个数以后插入 xxx，若这个数后面已经插入过了若干个数，就插到这些数的后面。显然，我们只要维护某个位置开头的和结尾的数就行了。操作二：加入一个数的时候，有一个差会被去掉，同时又会新增两个差。直接套板子，维护可删除的小根堆。操作三：平衡树。每次插入一个数，计算它和它的前驱、后记的差的绝对值。注意特判 cnt>1cnt>1cnt>1 的情况。纯手写实现，调了三个半小时……

2024-03-29 16:58:07 160 5

原创 2024/3/2 AT_abc343 做题记录

这个人 CSP-S 接近保单，NOIP 没参加，所以自然参加不了省选，只能打 abc 涨信心。

2024-03-02 23:54:13 1695

原创 CF1073C 题解——尺取（本人原稿在luogu）

这应该是目前为止的最优解了，尺取法很好用的。

2023-10-22 20:03:53 95

原创 Flask——form表单的两种方法

封面是用post方法上传的还是用get方法？

2021-12-26 11:03:38 4412

原创 Flask实时热点

这是作者第一期教程，主要讲了将实时热点传入服务器，欢迎观看！

2021-12-25 12:15:04 589 2

C++算法：CSP-J2023 T4 旅游巴士题解（最短路算法）

如题，这是 CSP-J 2023 第二轮的第四题，属于最短路算法，考虑使用 Dijkstra 算法。但是，跟模板不同的是，这道题中有一些限制条件。比如走某条路必须在某个时刻点以后，这就导致到中间耗时最少的路径反而走不通，此时就需要在起点停留等后面几班车。还有，由于发车时间间隔不为1，所以在起点必须停留 k 的倍数时间，这也是本题的难点之一。那么我们如何解决呢？很简单，我们给某个走不通的点额外加一些时间，直到符合要求为止。提醒：最后用时最少的路径不一定是答案，因为用的时间必须是 k 的倍数。举个例子，如果k=100，起点到终点有三条路径，用时分别为99,200,300：那么用时99的不符合要求，用时200是答案。

2023-11-10

TA关注的人

XES_ChenWenxin的博客

原创重生之旋转卡壳（第一回）

原创 HDU4578 题解（线段树+耐心）

原创洛谷 P1110 题解（Splay 平衡树+堆实现，纯手写）

原创 2024/3/2 AT_abc343 做题记录

原创 CF1073C 题解——尺取（本人原稿在luogu）

原创 Flask——form表单的两种方法

原创 Flask实时热点

C++算法：CSP-J2023 T4 旅游巴士题解（最短路算法）

POJ2887 关于块状链表的代码

POJ2887 关于块状链表的代码

Dijkstra算法时间复杂度的提问

有关素数和距离的宽搜

Flask出现500报错

C++算法：CSP-J2023 T4 旅游巴士 题解（最短路算法）

POJ2887 关于块状链表的代码

POJ2887 关于块状链表的代码

Dijkstra算法时间复杂度的提问

有关素数和距离的宽搜

Flask出现500报错

C++算法：CSP-J2023 T4 旅游巴士题解（最短路算法）