- 博客(11)
- 收藏
- 关注
RSS订阅原创 P7562 [JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) 题解
我们发现，我们考虑区间线段数是可以考虑以点为切入点。因此考虑倍增（ST表）， 此时， 我们成功的将查询降到了。我们不仅可以存一个一定要存储的输出答案（一边解决问题一边输出也可），还可以存储一个答案后的状态。表示离散化后的长度），后可以用珂朵莉树（又名老司机树， ODT）中分裂的思想， 显然可以用。具体地，对每一个当前考虑加入的块， 考虑能否加入， 若能加入，进行分裂、加入操作。我们贪心地取线段， 尽力取右端点小的，只要最多可能取得的线段超过。因此， 我们从前向后遍历每一个元素， 考虑能否加入。
2024-02-22 10:43:54
296
原创 P2607 题解
我们找到环， 将其中的两边拆掉， 随意判定一个点及其一个再环上的相邻节点即可。显然， 前者是树， 那么后者则是在树上填了一条边， 构成了一个环。我的天啊， 这不是没有上司的舞会吗？那么这道题就很明显了， 明显的基环树。我们用套路的思路： 拆边。
2023-10-05 22:10:19
53
原创 题解 CF1779E
我们可以知道， 这个强连通分量出度必然是最大的。这道题必然是让我们求拓扑序最小的强连通分量。所以我们每次交互查询每个点的出度。我们将其安不上升排序后， 我们可以。一道特别有思维难度的交互题。强连通分量中， 入度之和为。
2023-10-05 08:55:35
46
原创 洛谷题解 P2863 [USACO06JAN] The Cow Prom S
我们在图中考虑链， 我们考虑如果有环的话必然经过已经经过的点， 即在链上出现过的点。最后我们就可以求出每个强联通分量的节点数。这道题显然是缩点模板题， 极其适合练手。这样就可以构造出找到的点， 我们用。这里介绍 Tarjan 的做法。条边的有向图中， 点数大于。所以我们可以考虑维护栈。
2023-10-01 16:08:16
87
原创 CSP-J 2021 题解
我以前写过CSP-J2021，成了我至今为止阅读量最多的文章，但是有些代码没有达到最优，思路也不是简洁有力，所以说用了这样一篇文章。by: RyanCh。
2023-03-19 15:30:26
93
原创 P2672 [NOIP2015 普及组] 推销员 题解
映入眼帘的是 ： 提高+/省选- 这一天蓝色的动人的标签，后来觉得……我们预处理哪里替换效果最好（或者不替换），同时用前缀和来统计其余的。有一个胡同，你在走最简单的一去一回的路径所能获得的最大疲劳。咱就是说洛谷管理员评难度都____吗？那他不是dp就是贪心，但是这个东西很像贪心啊！这道题想明白了不难，可以当做茶余饭后的思维题。这几天做dp做的心态停崩溃的。正好有膜你赛，就看到了这道题。， 不难想到这是相当正确的。其中a表示推销的疲劳值。排序， 将大的放前面。好，我们来看一看这道。然后，我们就可以尝试。
2023-03-18 15:28:32
110
原创 题解 洛谷P1324 【矩形分割】
一道贪心经典练手题：明显，求最优解肯定是要往贪心里想的：只要求出竖着切划算还是横着切划算就好。我使用了伪函数 （据说会快那么一点点） 来快排。然后用两个指针依次查找就好。代码奉上：#include<bits/stdc++.h>using namespace std;int n,m,r[2010],l[2010];long long ans;struct xxx{ bool operator()(int a,int b){ return a>b;
2021-12-04 16:24:36
1075
原创 2021CSP-J题解整合
放在一切的前面：其实，这次我打的不是太好······最后打了270多分······分数和排名···其实，我们弱省这就是一等奖了，全国不高。话说我只AC一道题就很离谱······【题解】P7909 [CSP-J 2021] 分糖果题意：给定n,L,Rn,L,Rn,L,R,选取一个正整数 k(L≤k≤R)k(L \le k \le R)k(L≤k≤R) ,使 k mod nk\bmod nkmodn 的值ansansans最大，输出这个 ansansans .思路：根据取余运算的定义，我
2021-11-29 18:51:22
2136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人