自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2019年终吹水

先占坑 等明年再来补

2019-12-31 23:53:01

阅读数 46

评论数 0

原创 学习笔记

QWQ

2019-12-16 08:41:24

阅读数 38

评论数 0

原创 【持更】OI大事件

小学的就没啥好说的啦 OI大事记: 初一的时候noip2017普及 打暴力打到了350,省一滚粗,从此有了下面的东西 初一寒假参加gdkoi 50分滚粗 初一下学年省赛gdoi 80分滚粗 (上面可能都是失误吧,也可能真的是我太菜) 初一下学年犯低级错误NHOI 280,差点AK QW...

2019-06-10 16:44:19

阅读数 296

评论数 1

原创 【持更】错误是个好东西

比赛时犯的错 在gdkoi2017的时候有一道暴力分很高的题没有检查,Au ——> Fe 在gdoi2018的时候有一道送分的题没有检查,Au ——> Fe 结论:检查很重要,不要太相信对拍,千万不要粗心,过于自信 在模拟赛时在一道题上刚了3.5h,然后比赛结束,报灵QWQ(赛...

2019-06-10 16:44:15

阅读数 144

评论数 0

原创 数学初联杂题乱讲

前言 一本数学竞赛题库从初一刷到初三,都没刷多少,刷得最多的时候还是初一上的时候,太TM羞耻了 我要改过自新,重新做人 遇到这种题,第一步就要发现180 - 135 = 45, 180 - 120 = 60,所以肯定要用外角,所以延长CB,BC,然后过点A,D做两条垂线就好了 不算难 刚碰到...

2020-02-16 14:11:08

阅读数 44

评论数 0

原创 某道数学题

其实这题用四点共圆一下就秒了,但是冯老师要我弄个不用四点共圆的方法,于是就有了下文 首先看一下图首先看一下图首先看一下图 答案中要用四点共圆的貌似就是得到∠ADH=∠ACG答案中要用四点共圆的貌似就是得到 \angle ADH=\angle ACG答案中要用四点共圆的貌似就是得到∠AD...

2020-02-05 16:11:47

阅读数 49

评论数 0

原创 第一阶段学习总结

初三的一个学期要过去了 信息学方面也有一定的提升 打算把信息学能力的提升分为3个阶段 现在第一阶段可以算是结束了 可见大概为158天 做题情况 2019.7.30立下的flag 现在 可见得做题数还是有一定的 加上在其他题库也做了100+道题 这5个月大概也做了250+道题 获奖情况 CSP...

2020-01-05 23:20:15

阅读数 29

评论数 0

原创 thuwc2020游记

等心情好了再来补

2019-12-24 19:08:28

阅读数 203

评论数 0

原创 CF11D A Simple Task

link : https://www.luogu.com.cn/problem/CF11D 偶然间翻到这个史前巨坑 这题颇有一种钦定的味道 还是考虑状压DP 设f[S][i]表示点集为S,钦定起点为S中编号最小的,已经走到i的路径数设f[S][i]表示点集为S,钦定起点为S中编号最小的,已经走到...

2019-12-12 20:50:41

阅读数 10

评论数 0

原创 luogu P1472 奶牛家谱 Cow Pedigrees

link : https://www.luogu.com.cn/problem/P1472 这题是用来智力康复的 这种题 这种题如果我没有一眼看出来我就把这个电脑屏幕????吃掉 谢罪ing 考虑DP 直接求深度恰好为k的不好求 可以求深度<=k的,然后减一下 设f[i][lev]表示...

2019-12-12 20:39:19

阅读数 20

评论数 0

原创 luogu P3343 [ZJOI2015]地震后的幻想乡

link: https://www.luogu.com.cn/problem/P3343 首先orz积分大佬 然而我并不会积分 在努(tou)力(kan)思(ti)考(jie)后终于做了出来 这题就是求最小生成树的最大边的期望???? 假设边权相对大小已经知道,那么 设最小生成树的最大边的排名为...

2019-12-12 20:30:29

阅读数 12

评论数 0

原创 luogu P2221 [HAOI2012]高速公路

这种思博题有什么好写的呀 直接考虑每条边的贡献,然后把贡献的式子拆开,再维护一下就好了 思博题 code: #include<bits/stdc++.h> #define N 200005 #define int long long using namespace std...

2019-12-12 08:32:55

阅读数 11

评论数 0

原创 LOJ #6503. 「雅礼集训 2018 Day4」Magic

多项式复习好题 题意 有mmm种小球,每种小球有a[i]a[i]a[i]个,一共有∑a[i]=n\sum a[i] = n∑a[i]=n个小球 把nnn个小球排成一排 问恰好有kkk对相邻的小球种类相同的方案数 题解 对于64’ 直接做恰好k对的不好做,我们可以先做出至少k对的来 设f[i]表示至...

2019-12-11 20:47:18

阅读数 27

评论数 0

原创 thuwc前的计划

去不了/kk

2019-12-09 10:11:33

阅读数 45

评论数 0

原创 CSP-S2019游记

AFO

2019-11-18 13:31:21

阅读数 179

评论数 4

原创 AT3913 XOR Tree

AT3913 XOR Tree 题意 就是给你一棵树,树上的每一条边有一个权值(0∼150 \sim 150∼15) 每次可以选树上的一条路径,把路径上的每一条边都异或上一个值 问最少几次操作可以使所有边的边权都变为0 题解 首先是一个非常套路巧妙的问题转化 设每个点的权值为和它相邻的边的边权的异...

2019-11-08 18:28:06

阅读数 8

评论数 0

原创 CF626F Group Projects

CF626F Group Projects 题意 题目大意已经说得很清楚了 题解 神仙套路 DP????? 首先不考虑顺序的话就是直接把原数组从小到大排个序 然后考虑DP就相当于是括号匹配 好像有点抽 左括号的代价就是负的,然后右括号的代价就是正的 设f[i][j][k]表示前i个数,还有j个没有...

2019-11-08 16:30:04

阅读数 14

评论数 0

原创 luogu P4556 [Vani有约会]雨天的尾巴

luogu P4556 [Vani有约会]雨天的尾巴 题意 给定一棵树,还有若干操作 每次操作是将树上的一条路径上的每个点加上一个颜色 然后询问每个点上出现最多的颜色是哪个? 题解 sb题 直接差分完后线段树合并即可 假设一条路径 u ———》 v 就是在u, v那里分别加1 lca, fa[lc...

2019-11-06 16:52:16

阅读数 16

评论数 0

原创 CF600E Lomsat gelral

CF600E Lomsat gelral 题目大意 很清楚吧 题解 这是 dsu on tree(中文是啥??)入门题QWQ 首先考虑暴力,很简单 考虑有技巧的暴力 先轻重链剖分 当到树上的一个节点的时候, 先把轻儿子暴力算一遍,把贡献删了 然后再把重儿子算一遍, 不用删贡献, 再把轻儿子的贡献加...

2019-11-06 14:58:04

阅读数 10

评论数 0

原创 ZR19CSP-S赛前冲刺day8

为了保护ZR的版权,这里不提供题目QWQ http://zhengruioi.com/contest/449(你进得去吗/xyx) A 闯关 没什么好说的,一眼题 #include<bits/stdc++.h> #define N 1000005 using namespace st...

2019-11-04 16:23:07

阅读数 17

评论数 0

原创 ZR19CSP-S赛前冲刺day7

为了保护ZR的版权,这里不提供题目QWQ http://zhengruioi.com/contest/446(你进得去吗/xyx) A 字符串 考虑DP,转移很容易 输出就按照转移的值输出就行了 #include<bits/stdc++.h> #define N 5005 ...

2019-10-27 17:39:45

阅读数 21

评论数 0

原创 ZR19CSP-S赛前冲刺day6

为了保护ZR的版权,这里不提供题目QWQ http://zhengruioi.com/contest/444 (你进得去吗/xyx) 为什么dls出的题这么毒瘤啊 A 爬杆 首先先假设把所有梯子加上去 发现i,j两点的最短距离就是hi+hj−2min⁡k=ij发现i, j 两点的最短距...

2019-10-27 15:23:03

阅读数 20

评论数 0

原创 笛卡尔树

定义和建树这里都讲得很清楚:https://oi-wiki.org/ds/cartesian-tree/ OIWIKI大法吼哇 说白了就是拿一个栈维护以根向右的链 然后维护一下大小就好了 参考code: for(int i = 1; i <= n; i ++) { while(top...

2019-10-27 15:05:18

阅读数 21

评论数 0

原创 ZR19CSP-S赛前冲刺day5

为了保护ZR的版权,这里不提供题目QWQ http://zhengruioi.com/contest/440/problem/1145 (你进得去吗/xyx) A 染色 发现对于每个连通块最多剩下一棵树 答案就是 ∑边数−点数+1\sum 边数 - 点数 + 1∑边数−点数+1 然后就...

2019-10-27 14:07:12

阅读数 59

评论数 0

原创 ZR19CSP-S赛前冲刺day4

为了保护ZR的版权,这里不提供题目QWQ http://zhengruioi.com/contest/440/problem/1145 (你进得去吗/xyx) A 路径 考虑链上如何构造哈密顿回路,很明显就是隔一个跳,然后再跳回来 大概就是这样 考虑扩展到树上 发现同理 好像就是黑白染色吧 c...

2019-10-27 10:19:44

阅读数 48

评论数 0

原创 1024程序猿节的总结

程序员节快乐!!! 一年过去,上一个程序员节貌似还在准备noip复赛呢 现在也是 祝各位准备CSP的小伙伴们都可以在比赛中赛出自己的水平,不辜负这一年的努力 我是不会告诉你我写这篇文章是为了拿勋章的 ...

2019-10-24 12:41:48

阅读数 25

评论数 0

原创 任意模数NTT

三模数FFT 不会 本来想写三模数NTT,发现常数太TM大了,还不知道怎么优化,于是就写拆系数FFT吧 首先一个简单的方法就是直接FFT开long double 去跑,发现精度掉得十分严重(值域大于long long),于是考虑如何解决 通过学习bitset的经验我们知道要压位 考虑拆系...

2019-10-11 14:18:26

阅读数 33

评论数 0

原创 luogu P4212 外太空旅行

luogu P4212 外太空旅行 题解为什么都是随机化或bitset的呀 这题明明就是最大团板子题啊 是不是对最大团问题有什么误解 搜索加3个剪枝没有压力跑过去了呀 没开O2 : https://www.luogu.org/record/24996441 开O2 : https://www.lu...

2019-10-10 13:30:48

阅读数 7

评论数 0

原创 CF1238E Keyboard Purchase

CF1238E Keyboard Purchase 题目大意 给定nnn和mmm,表示给出一个长度为nnn的小写字母串,其中的每个字母的大小不会超过第mmm个小写字母 mmm个小写字母:a,b,c,...a, b, c, ...a,b,c,...mmm个 然后可以改变mmm个小写字母的相对...

2019-10-09 19:17:20

阅读数 26

评论数 0

原创 口胡集 +简易题解

用来写一些不是很想写成文章的题的题解(短)

2019-10-08 10:42:01

阅读数 25

评论数 0

原创 min-max容斥

什么时候要用到min-max容斥,就是当只会求min时用容斥求出max(或max太难求) 反之亦可 先给出结论 min⁡(S)=∑T⊆S   (−1)∣T∣+1max⁡(T)\min(S) = \sum_{T⊆S} \ \ \ (-1)^{|T|+1} \max(...

2019-10-04 18:17:09

阅读数 20

评论数 0

原创 luogu P4841 城市规划

luogu P4841 城市规划 题目大意 求出 n 个点的简单 (无重边无自环) 无向连通图数目 题解 一眼发现这个模数有点意思 3是原根 然后可以根据题意写出一个DP 可以获得40‘的好成绩 #include<bits/stdc++.h> #define int long lon...

2019-10-03 20:50:42

阅读数 14

评论数 0

原创 多项式的各种操作

前置知识:多项式乘法FFT/NTT 文章目录多项式求逆 多项式求逆 F(x)G(x)≡1(mod xn)F(x)G(x) ≡ 1( mod \ x^n)F(x)G(x)≡1(mod xn) 已知F(x)F(x)F(x)求G(x)G(x)G(x) 解法: 假设已经求出...

2019-10-03 14:08:34

阅读数 25

评论数 0

原创 luogu P2481 [SDOI2010]代码拍卖会

luogu P2481 [SDOI2010]代码拍卖会 题目大意 就是求长度为nnn的数,每一位不比前一位小,且可以被P整除的数的个数 题解 首先这题要用到一个非常有趣的转换 假设有nnn位 则问题可以转换为 1,11,111,1111,11111,.....,111...1(n个1)1, 11,...

2019-10-03 09:50:18

阅读数 10

评论数 0

原创 CSP-S前的复习计划 +记录+总结

一只菜鸡CSP-S前的挣扎

2019-10-02 09:04:36

阅读数 298

评论数 2

原创 板子集

收集各种板子(方便背诵)

2019-09-30 15:59:46

阅读数 43

评论数 0

原创 luogu CF449D Jzzhu and Numbers

luogu CF449D Jzzhu and Numbers 题目大意 求从{ai}\{ ai \}{ai} 里面选出一个非空子集使这些数按位与起来为0的方案数 题解 方案数??? DP??? 数据范围这么大??!! 不可做 考虑求问题的补集,and值不为0的有多少个 发现好像不...

2019-09-30 14:33:12

阅读数 16

评论数 0

原创 luogu P4221 [WC2018]州区划分

luogu P4221 [WC2018]州区划分 题意 题意比较复杂,大致就是说把 给出n个点,m条边 把n个点分成若干组,使每组里面不存在欧拉回路 每种方案的满意度为所有州的满意度的乘积 求所有方案的满意度的和 大概就是这样 题解 首先要知道怎么判断欧拉回路 这题当一组的所有点的度数都为偶数时存...

2019-09-30 10:25:02

阅读数 13

评论数 0

原创 CF662C Binary Table

CF662C Binary Table FWT入门 好题 据说tourist都没有当场做出来 注意到nnn很小 所以这题一个朴素的暴力就是 2n2^n2n枚举行是否翻转 然后每一列对应一个整数 把这个整数和枚举翻转的数异或一下就是行翻转后的状态 然后考虑列是否翻转 即看0的个数多还是1的个数多 设...

2019-09-29 14:24:40

阅读数 11

评论数 0

原创 浅谈FWT

这种东西直接背板子就好了 感觉如果懂FFT的话FWT还是很好理解的 也是转换为点值表示法(FWT)然后对应位乘起来就好了 然后再IFWT就可以了 YYB dalao写的FWT太好了!! 像我就直接背板子 A0是二进制开头为0的,A1是二进制开头为1的A_0是二进制开头为0的,A_1是二...

2019-09-29 12:48:17

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除