学习
文章平均质量分 72
Tonvia
强大自己是解决问题的唯一方法。
展开
-
GZOI-NOIP2023模拟测试赛(六十二)A: 种树(plant)
期望题原创 2023-11-10 09:17:22 · 174 阅读 · 0 评论 -
P4774 [NOI2018] 屠龙勇士
exCRT、FHQ原创 2023-10-24 22:14:22 · 130 阅读 · 0 评论 -
初赛错题集
初赛原创 2023-10-06 22:01:45 · 466 阅读 · 0 评论 -
杨表
杨表原创 2023-10-05 11:20:02 · 217 阅读 · 0 评论 -
P4727 [HNOI2009] 图的同构计数
Burnside:图的同构计数问题原创 2023-10-03 21:34:09 · 159 阅读 · 0 评论 -
Prefixes and Suffixes
扩展KMP原创 2023-09-05 16:03:13 · 176 阅读 · 0 评论 -
P1941 [NOIP2014 提高组] 飞扬的小鸟
P1941 [NOIP2014 提高组] 飞扬的小鸟原创 2023-08-10 20:34:25 · 177 阅读 · 0 评论 -
P3205 [HNOI2010] 合唱队
P3205 [HNOI2010] 合唱队 区间dp原创 2023-08-09 11:46:19 · 116 阅读 · 0 评论 -
P2015 二叉苹果树
P2015 二叉苹果树原创 2023-08-08 20:18:19 · 169 阅读 · 0 评论 -
P2340 [USACO03FALL] Cow Exhibition G
P2340 [USACO03FALL] Cow Exhibition G原创 2023-08-08 09:25:13 · 140 阅读 · 0 评论 -
[ARC105F] Lights Out on Connected Graph
[ARC105F] Lights Out on Connected Graph 黑题好题(复习)原创 2023-07-14 09:28:32 · 192 阅读 · 1 评论 -
CF1061C Multiplicity
CF1061C Multiplicity DP 题解 蓝题原创 2023-07-10 22:33:13 · 156 阅读 · 0 评论 -
博弈论 [ARC105E] Keep Graph Disconnected
博弈论 [ARC105E] Keep Graph Disconnected原创 2023-07-06 12:15:50 · 213 阅读 · 1 评论 -
用简易方法证明 n 个数的算术平均数 > 几何平均数
用简易方法证明 n 个数的算术平均数 >= 几何平均数原创 2023-04-12 20:10:53 · 1521 阅读 · 1 评论 -
Min_25筛详解
Min_25筛原创 2023-01-14 21:42:43 · 2493 阅读 · 1 评论 -
英语作文浅总结
RT原创 2023-01-11 21:29:24 · 545 阅读 · 0 评论 -
一维树状数组
一维树状数组原创 2022-12-24 12:00:46 · 790 阅读 · 0 评论 -
ABC281 E - Least Elements
ABC281 E原创 2022-12-11 12:20:26 · 319 阅读 · 2 评论 -
[CSP-S 2022] 策略游戏
[CSP-S 2022] 策略游戏原创 2022-11-19 16:10:21 · 1365 阅读 · 0 评论 -
A Star not a Tree?
A Star not a Tree?原创 2022-11-18 19:52:23 · 245 阅读 · 0 评论 -
模拟退火算法
模拟退火算法原创 2022-11-17 20:08:44 · 3072 阅读 · 1 评论 -
CSP-J 2022 逻辑表达式
又一次被算术表达式崩了,每次遇到相似的题每次不订正,留下惨痛的教训。表达式存在优先级不好计算,所以想办法使之可以顺序运算,用。思维的养成比单纯理解更重要。原创 2022-11-02 20:48:39 · 920 阅读 · 0 评论 -
后缀表达式常用做法
以为例。我们将一个算术表达式转换成后缀表达式时,唯一要注意的就是符号优先级,依常识和题目所给而得。主要方法是用一个栈保存符号,每次新增符号时,从栈顶开始如果优先级不小于当前符号,就加入数组。原创 2022-11-02 20:47:28 · 217 阅读 · 0 评论 -
ABC271-C
ABC270C原创 2022-10-08 17:08:31 · 218 阅读 · 0 评论 -
CDQ&整体二分-三维偏序(陌上花开)
CDQ&整体二分原创 2022-09-26 20:23:30 · 584 阅读 · 0 评论 -
康托展开与逆康托展开
比之小,说明1,2作第一位的已经跳过了,然后因为第一位后面有4位,4位的全排列为4!比之小,说明1,2作第二位的已经跳过了,然后因为第二位后面有3位,3位的全排列为3!12 在{1,2,3,4,5}有2个比它小。0 在{1,2,4,5}有2个比它小。0 在{1,2,5}有0个比它小。0 在{2,5}有0个比它小。所以编号为61的答案序列为{3,4,1,2,5}求序列{3,4,1,2,5}关于原问题的答案。可以发现序列{1,2,3,4,5}答案为0。怎么去理解这个式子呢?原创 2022-09-15 20:03:34 · 268 阅读 · 0 评论 -
对拍&框架
【代码】对拍&框架。原创 2022-09-01 16:17:58 · 90 阅读 · 0 评论 -
浅谈无向图的割点和桥(总结)
浅谈无向图的割点和桥无向图的割点和桥是用O(N)的速度求出一个无向图的割点与桥。代码不算很长割点的含义:一个图中去掉一点及其向连的边,使得剩下的图被分为若干块桥 的 含 义:一个图中去掉一边,使得剩下的图被分为若干块误区:一个图中的割点与桥的数量关系不是固定的A. 割点和割边内存限制:64 MiB 时间限制:1000 ms 标准输入输出题目类型:传统 评测方式:文本比较题目描述给出一个无向连通图, 求出所有割点与割边的数量。输入格式第1行: 2个整数N,M (1 <= N &原创 2021-10-14 20:28:31 · 289 阅读 · 0 评论 -
Ex-BSGS
给定a,p,ba,p,ba,p,b,求ax≡b(modp)a^x\equiv b \pmod pax≡b(modp)的最小自然数xxx .保证∑p≤5×106\sum \sqrt p \leq5\times 10^6∑p≤5×106当a=p=b=0a=p=b=0a=p=b=0时,表示输入数据完成。#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include&原创 2022-05-28 16:45:00 · 138 阅读 · 0 评论 -
浅谈乘法逆元
做题做得有些累了,过来写一篇总结乘法逆元式长什么样:ax≡1(mod p)ax\equiv1(\mod p)ax≡1(modp)问题:求解xxx的值看了网上的题解,有两种比较容易理解的方法:扩展欧几里得解法,时间复杂度O(lnn)O(\ln n)O(lnn)(非常快)递推求逆元,时间复杂度O(n)O(n)O(n)明显第一种方法是用于求单个逆元的,第二种方法是用于求NNN个 不然我写它干嘛,费马/欧拉函数+++快速幂O(log10N)O(log_{10}N)O(log10N)不原创 2021-10-21 19:24:29 · 211 阅读 · 0 评论 -
浅谈扩展欧几里德
题外语:大后天就是复赛了,不负光阴,加油!扩展欧几里德是一项较为基础的数论专项定义:一个ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)的式子,a,ba,ba,b为给定的值,求x,yx,yx,y的解首先,这个式子满足:解一定存在。回忆我们知道的欧几里德算法,是把gcd(a,b)gcd(a,b)gcd(a,b)转化求解为gcd(b,amod b)gcd(b,a\mod b)gcd(b,amodb),类比一下,看看扩展欧几里德可不可以运用到这种方法呢?当然可以。原创 2021-10-20 21:42:25 · 255 阅读 · 0 评论 -
2021GDOI绝望记——人生第一次省选普及
Preface人生中第一次去深圳(应该是吧…),毕竟是第一年GDIO普及组,花800过去不过是玩了玩,不过晚上的时候,风景还是挺好的(晚上6点钟就放了,两天出去逛了一个多小时 像是去享受的…)两天的考试一共6道题吧,最高分的好像350,神犇的做法理解不来…这一次的考试,失分点还是挺多的,好好总结吧,为明年的比赛做好充足的准备。毕竟失败乃成功之母嘛。( # ^ . ^ # )Day1清晨6:00就被宿舍的吵醒了…(晚上听他们打呼噜,一个接着一个的)吃完早餐,8:00,九点钟才开始讲座(省选普及加原创 2021-04-12 20:30:41 · 1040 阅读 · 1 评论