JA_yichao
这个作者很懒,什么都没留下…
展开
-
SSL集训 2021.08.25 提高B组 T1 老曹的忧郁【暴力】
SSL集训原创 2021-08-25 16:59:24 · 108 阅读 · 0 评论 -
SSL集训 2021.08.25 提高B组 T3 稳定的数字【暴力】【高精度】
SSL集训原创 2021-08-25 16:56:06 · 98 阅读 · 0 评论 -
SSL集训 2021.08.24 提高B组 T4 Party【spfa】
SSL集训原创 2021-08-24 20:56:46 · 111 阅读 · 0 评论 -
SSL集训 2021.08.24 提高B组 T3 Mobile Service【DP】
SSL集训原创 2021-08-24 20:50:59 · 66 阅读 · 0 评论 -
SSL集训 2021.08.24 提高B组 T2 window【单调队列】
SSL集训原创 2021-08-24 20:36:12 · 126 阅读 · 0 评论 -
SSL集训 2021.08.20 提高B组 T4 Tree【最小标准差生成树】
SSL集训原创 2021-08-20 19:58:54 · 103 阅读 · 0 评论 -
SSL集训 2021.08.19 提高B组 P7410 [USACO21FEB] Just Green Enough S【前缀和优化暴力】
SSL集训原创 2021-08-20 07:52:00 · 215 阅读 · 0 评论 -
SSL集训 2021.08.19 提高B组 P7412 [USACO21FEB] Year of the Cow S【贪心】
SSL集训原创 2021-08-19 15:50:01 · 165 阅读 · 0 评论 -
SSL集训 2021.08.18 提高B组 T4 graph【线段树分治】
SSL集训原创 2021-08-18 20:57:25 · 95 阅读 · 0 评论 -
SSL集训 2021.08.17 提高B组 Luogu P7296 [USACO21JAN] Uddered but not Herd G【状压DP】
SSL集训原创 2021-08-18 15:29:16 · 191 阅读 · 0 评论 -
SSL集训 2021.08.17 提高B组 Luogu P7296 [USACO21JAN] Uddered but not Herd G【分层图+spfa】
SSL集训原创 2021-08-17 16:47:31 · 216 阅读 · 0 评论 -
SSL集训某OJ2021.08.16 提高B组 Luogu P7413 [USACO21FEB] Stone Game G【分块】【前缀和】【数学】
SSL集训原创 2021-08-16 22:17:47 · 166 阅读 · 0 评论 -
SSL集训 某OJ2021.08.16 提高B组 Luogu P7414 [USACO21FEB] Modern Art 3 G 【区间DP】
SSL集训原创 2021-08-16 21:01:08 · 175 阅读 · 0 评论 -
SSL集训 某OJ2021.08.16 提高B组 Luogu P7416 [USACO21FEB] No Time to Dry P 【树状数组】
SSL集训原创 2021-08-16 20:52:06 · 163 阅读 · 0 评论 -
SSL集训 某OJ2021.08.14 提高B组 Luogu P7556 [USACO21OPEN] Do You Know Your ABCs? S 【暴力】
SSL集训原创 2021-08-15 21:08:30 · 198 阅读 · 0 评论 -
SSL集训 某OJ2021.08.14 提高B组 Luogu P7527 [USACO21OPEN] United Cows of Farmer John G【树状数组】
SSL集训原创 2021-08-15 16:45:00 · 227 阅读 · 0 评论 -
SSL集训 某OJ2021.08.14 提高B组 Luogu P7557 [USACO21OPEN] Acowdemia S【二分】
SSL集训原创 2021-08-15 15:28:13 · 226 阅读 · 0 评论 -
SSL集训 2021.08.10 提高B组 T4 数字【DP】
SSL集训原创 2021-08-10 20:04:53 · 102 阅读 · 0 评论 -
SSL集训 2021.08.10 提高B组 T3 比赛【二分】
SSL集训原创 2021-08-10 19:52:50 · 131 阅读 · 0 评论 -
SSL集训 2021.08.10 提高B组 T2 祖孙询问【倍增LCA】
SSL集训原创 2021-08-10 19:34:40 · 130 阅读 · 0 评论 -
SSL集训 2021.08.10 提高B组 T1 单峰【数学】
SSL集训原创 2021-08-10 19:30:59 · 97 阅读 · 0 评论 -
SSL集训 2021.08.09 提高B组 T4 着色【组合数学】
SSL集训原创 2021-08-10 07:49:45 · 128 阅读 · 0 评论 -
SSL集训 2021.08.09 提高B组 T3 平均数 【二分】
SSL集训原创 2021-08-10 07:43:06 · 96 阅读 · 0 评论 -
SSL集训 2021.08.09 提高B组 T1 最长公共回文子序列【模拟】【二分】
SSL集训原创 2021-08-10 07:37:24 · 102 阅读 · 0 评论 -
SSL集训 2021.07.22 提高B组 T3 书页【模拟】
SSL集训原创 2021-07-22 15:56:57 · 79 阅读 · 0 评论 -
SSL集训 2021.07.22 提高B组 T4 敲题无穷,快乐循环(字符串匹配)【KMP】
SSL集训原创 2021-07-22 15:43:54 · 117 阅读 · 0 评论 -
SSL集训 2021.07.21 提高B组 T2 树的统计【树链剖分】
SSL集训原创 2021-07-21 22:39:31 · 100 阅读 · 0 评论 -
SSL集训 2021.07.21 提高B组 T1 好数【枚举】
SSL集训原创 2021-07-21 14:54:01 · 108 阅读 · 0 评论 -
SSL集训 2021.07.19 提高B组 T4 概率充电器【树形DP】
SSL集训原创 2021-07-20 20:27:12 · 131 阅读 · 1 评论 -
SSL集训 2021.07.12 提高B组 T3 最长公共子串【字符串】
SSL集训原创 2021-07-20 16:05:29 · 98 阅读 · 0 评论 -
SSL集训 2021.07.15 提高B组 T2 折射伤害【高斯消元法】【数论】【DP】
SSL集训原创 2021-07-20 10:56:01 · 109 阅读 · 0 评论 -
Luogu P3389 【模板】高斯消元法【高斯消元】
题目大意给定一个线性方程组,对其求解思路这道题有很多种写法,我用的是一种不用回代的方式,代码相对简洁易懂。但不知道精度有没有问题步骤如下:首先选取一个没有被消过的元作为主元找出最大的主元系数所在行,与当前行交换。把主元系数化为1.把其他方程的主元系数消掉。重复以上步骤,直到每一行都只有一项有系数。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;d原创 2021-07-20 09:23:42 · 131 阅读 · 0 评论 -
SSL集训 2021.07.19 提高B组 T1 玉米田(加强版)【轮廓线DP】
SSL集训原创 2021-07-20 07:54:41 · 137 阅读 · 0 评论 -
SSL集训 2021.07.19 提高B组 T3 「JOI 2020 Final」只不过是长的领带【贪心】
SSL集训原创 2021-07-19 22:30:33 · 107 阅读 · 0 评论 -
SSL集训 2021.07.19 提高B组 T2 最大公约数 &&Luogu P1390 公约数的和【数论】【欧拉函数】
SSL集训原创 2021-07-19 22:27:38 · 161 阅读 · 0 评论 -
Luogu P3376 【模板】网络最大流 【网络流:dinic算法】
思路第二种网络流算法就是dinic算法,比EK算法要快上许多,主要思想就是利用一个bfs给图分层,然后就可以用dfs实现一次寻找多条增广路。当然如果你只是这样会超时,于是就引入一个很高大上的优化——弧优化。但其实就是把走过的点屏蔽,然后下一次就会直接跳过那些点,由此优化了时间复杂度。代码#include<iostream>#include<cstring> #include<cstdio>#include<queue>using nam.原创 2021-07-18 21:36:34 · 144 阅读 · 0 评论 -
Luogu P3376 【模板】网络最大流 【网络流:EK算法】
题目思路鸽了好久的网络流终于学啦!这个是最大流,我用的是EK算法。时间复杂度 O(n2m)O(n^2m)O(n2m) ,不算很优秀,但是已经很不错了。这篇博客很好,直接5分钟看懂——网络流学习关于 tottottot 初值为1,我简单解释一下。我们在操作中要使得反边能异或到正边,正边能异或到反边,由于异或是不进位加法,所以说初值正边为1,那么反边为0,异或1就可以到1,而正边异或1就可以到0。就实现了正反关联。代码#include<iostream>#include<原创 2021-07-18 11:37:56 · 110 阅读 · 0 评论 -
SSL集训 2021.07.17 提高B组 T3 周长【状压DP】
SSL集训原创 2021-07-17 22:40:47 · 123 阅读 · 0 评论 -
SSL集训 2021.07.16 提高B组 GDOI2017 day2 小学生语文题【DP】【细节思维题】【难】
SSL集训原创 2021-07-17 22:28:48 · 153 阅读 · 0 评论 -
SSL集训 2021.07.17 提高B组 T1 菜园【枚举】【贪心】
SSL集训原创 2021-07-17 16:12:25 · 132 阅读 · 0 评论