2021 年 10月随笔档案 - glq_C

【题解】【P4042 [AHOI2014/JSOI2014]骑士游戏】

摘要：###【P4042 [AHOI2014/JSOI2014]骑士游戏】最短路好题。如果考虑dp的话，设

f_{i}

$f_i$ 表示第i个怪物被消灭的最小代价，那么显然有

f_{i} = m i n (k_{i}, s_{i} + \sum_{j = 1}^{r_{i}} f_{v j})

$f_i=min(k_i,s_i+\sum\limits_{j=1}^{r_i}f_{vj})$ 但是题目中，怪物会形成一个环，具有后效性。这阅读全文

posted @ 2021-10-25 09:48 glq_C 阅读(42) 评论(0) 推荐(0) 编辑

【数论学习笔记2】【Continuously Update…】

摘要：###一、同余的定义及其性质定义若

a mod m = b mod m

$a\bmod m=b\bmod m$ ,则称a，b模m同余，记为

a \equiv b (\mod m)

$a\equiv b\pmod m$ 推论（另一种定义）

a \equiv b (\mod m) <=> m | (a - b)

$a\equiv b\pmod m<=>m|(a-b)$ 证明证明：分为两部分，先从左推到右，再从右推到左第一部分因为$a\e 阅读全文

posted @ 2021-10-07 09:34 glq_C 阅读(53) 评论(0) 推荐(0) 编辑

【模板】【高精度】

摘要：据hws和dwt大佬说不会考，先扔在这吧。 #include<bits/stdc++.h> using namespace std; #define rg register const int maxn=2005,bas=10000; struct big{ int num[maxn],len; b 阅读全文

posted @ 2021-10-06 18:25 glq_C 阅读(33) 评论(0) 推荐(0) 编辑

【10月做题记录】

摘要：P1284 三角形牧场做法：用背包推出这些木板可以构成哪些边(a,b,c)，总长度知道，所以只需要两个维度；错误：一开始看到n很小，想用搜索加剪枝，结果没卡过；其实应该注意到边长也很小，在搜索中会重复计算很多相同的(a,b,c)；所以只需用背包表示出哪些边能够拼成，最后再统计即可细节：最后求面阅读全文

posted @ 2021-10-05 19:30 glq_C 阅读(33) 评论(0) 推荐(0) 编辑

【题解】【CF486D Valid Sets】

摘要：题目：CF486D Valid Sets 题目大意：给出一棵树，树上有点权，求这棵树的满足最大点权与最小点权之差小于d的连通子图的个数。 Solution：题目既要维护最大点权，也要维护最小点权，比较难考虑；那么我们想固定其中一个极值，这样只需考虑另一个就行了，以最小值为例：如果我们确定一个点为阅读全文

posted @ 2021-10-02 18:41 glq_C 阅读(40) 评论(0) 推荐(0) 编辑

单调栈【学习笔记】

摘要：###单调栈可以用来解决“对一个序列，求出每个元素向左和向右遇到的第一个比它大的元素” ####例题1：P1901 发射站 ####Solution：模板题左右两边是对称的，可以用同样的方式分别处理，以向右为例单调栈中压入待求解的元素，那么如果新加入的元素i比栈顶元素s[top]大，就把栈顶答阅读全文

posted @ 2021-10-02 08:24 glq_C 阅读(44) 评论(0) 推荐(0) 编辑

glq_C

10 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论