自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 来自beacxw的1、、的介绍

QQ:1169084686,有问题的同学可以来问(顺便加深我自己的理解),觉得我有问题的同学也可以来指出我的问题(顺便加深我自己的理解) 如果看不懂我的博客可以到以下几位大佬的博客去观摩 铁血荣 我儿sxn 二儿子dasxxxzch hyh lzj...

2018-07-20 15:07:52 160 4

原创 从零开始高三物理之单摆公式证明

单摆公式 T=2π l/g\sqrt{l/g}l/g​ 证明 首先单摆在摆线和平衡位置时的摆线的夹角小于10度的时候可以视作简谐运动 简谐运动的判定标准是 是否存在回复力满足 F=−kxF=-kxF=−kx 其中kkk是恢复系数,是不变的 所以当夹角小于10度的时候,F=mgsinθF=mgsin...

2019-09-07 22:43:41 115 0

原创 迟到的退役宣言

迟到的退役宣言 我退役了。最后的结果是省二,于三一或者自招都没什么用。 后悔有用的话这个世界也没什么有继续下去的必要了。 现在在努力学文化课,诶也许可能是理科思维真的不够用,我觉得物理好terribleterribleterrible啊,我每次都能拐进牛角尖绕半天绕不出来,绕出去了过两天还能绕进去...

2019-08-30 21:55:57 67 0

原创 NOIP2018 流泪纪

没什么想说的, 今天中午从学紫走回酒店的那一段路,也许是我18年来最难以言说的吧。 11月9号 早上最后一场模拟赛,虽然老师说不是信心赛,可是看着就像AKAKAK局(评测开O2),(虽然没有AK,莫名其妙最水的T1写挂了,) 11:40的时候ftpftpftp炸了,独独我是最后一个还没交的...

2018-11-11 16:11:53 550 0

原创 20181103模拟赛

题解 排队 CF1037B 20% 1≤n≤20,1≤x,hi≤201\le n\le 20, 1\le x,h_i\le 201≤n≤20,1≤x,hi​≤20 随便暴力 50% 1≤n≤2000,1≤x,hi≤1e91\le n \le 2000, 1\le x,h_i\le 1e91≤n≤2...

2018-11-03 17:02:04 92 0

原创 浅谈学习莫比乌斯反演

前言 如果学习莫比乌斯反演的某一个瞬间不知道自己是谁自己在干什么眼前的公式是什么, 不要慌张, 它本来,就不知道在干什么 本人查阅了一些大佬的博客, 再次鸣谢大佬 本人水平有限,无法深入浅出,各位量力而行 莫比乌斯反演内容 需知条件: ∗*∗在此为狄利克雷卷积 形式: t=g...

2018-11-01 21:52:13 258 0

原创 20181031(DP二分优化+最短路乱搞+点分治(?))

地球发动机(earth) 【题目描述】 “啊,地球,我的流浪地球……” ——《流浪地球》 在一条直线上,从左到右排列着n台地球发动机,每台发动机有着固定的位置坐标Ai和功率Pi,保证Ai<Ai+1。此外,由于地球发动机的特性,每台发动机还有一个参数Xi,如果一台发动机运行,则坐标范围...

2018-10-31 13:14:54 413 0

原创 20181030晚(数学小问题+位运算小问题+乱搞DP+莫队)

T1 排序 小明班里一共

2018-10-31 12:55:18 239 0

原创 浅谈数位DP

浅谈数位DP 前言 李老师太巨啦!!! 带着一罐刚喝完的红牛的李老师走进教室 xaero:“红牛喝不喝" 李老师:“不喝不喝,再喝要猝死了” 于是李老师带走了两罐新的红牛的空罐子 李老师讲课的时候谈到了数位dp...

2018-10-30 08:13:48 107 0

原创 20181029(高精度(其实不用)+高精度(其实分解质因数推论)+大力打表+网络流)

今天的模拟赛并不想做什么总结,也不想写题解。 进制 读入p; q; r,求出最小的b(2 ⩽ b ⩽ 16) 使得在b 进制下pb qb = r(pb 为p 在b 进制下的表示,比如1016 = 1610; 216 816 = 1016)。 若不存在合法的b 输出0。 1.1 输入格式...

2018-10-29 18:58:57 190 0

原创 20181028(水题+二分图(?)+暴力(?))

Jingle (jingle.pas/c/cpp) 【问题描述】 在他的老师约翰·塞巴斯蒂安三世的指导下,小H 已经开始了他在音乐方面的才能并开 始尝试写一些曲子。曲子分为若干个单元,每个单元由“/”隔开,如下面这首曲子: /HH/QQQQ/XXXTXTEQH/W/HW/ 当然,其中的...

2018-10-28 14:34:14 112 0

原创 20181026(整除分块+概率递推+树上操作+(神秘中位数+rmq))

快速荷叶叶变换 (fht.cpp/c/pas) 【问题描述】 荷叶叶是一位伟大的数♂学家。 荷叶叶发明了一个函数,并称之为快速荷叶叶变换(Fast H10Transfrom) FHT(N, M) = 但荷叶叶比较懒,对于函数的计算,荷叶叶把这个任务交给了你。 由于答案可能会很大,请输...

2018-10-27 15:58:06 187 0

原创 20181025模拟赛(小贪心+小模拟+大暴力+神奇建边)

问题描述: CZYZ校园内有一家打印店,收费有着奇葩的规则,对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候,收取20分每张,但是打印不少于100张,收取10分每张,显然打印99张时候应该打印100张,而不是打印99张。现在告诉你打印店的收费策略,给出一些询问,求出打印若干张时候...

2018-10-26 16:09:34 166 0

原创 浅谈乘法逆元

浅谈乘法逆元 前言 乘法逆元……难以言表,一直觉得没有什么用,但是面对现实又不得…… 正题 定义 若a∗x≡1( mod b)a*x\equiv1 (\bmod {b})a∗x≡1(modb),且a与b互质,那...

2018-10-24 18:50:59 246 0

原创 20181024(字符串模拟+three pointer+树形DP)

求导 (equation.cpp/c/pas) 【问题描述】 “看上去像⼏几何问题,实际上是函数问题。” ⽯石神是⼀一位天才数学家。为了能够将⾃自⼰己的研究进⾏行下去,选择了在⼀一所⾼高中教书。在⼀一次数学测 验中,⽯石神给学⽣生出了⼀一道简单的求导题。题中保证不出现指数相同的项,同时要求不改变求...

2018-10-24 18:11:35 176 0

原创 20181023(模拟+矩阵快速幂及推公式+最短路+不知道什么DP)

NOIP欢乐%你赛 1. 小澳的方阵 (matrix.cpp/c/pas) 【题目描述】 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局。 他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列,秦始皇在布置的时候每次...

2018-10-23 15:05:35 158 0

原创 浅谈扩展gcd

浅谈扩展gcd 前言 有一段时间觉得扩展gcd很简单,然后不知道为什么有一段时间又觉得迷惑不清,于是现在我来重新梳理一下。 扩展gcd是什么 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b),a,ba,ba,b不完全为0,且都为非负整数。求解。 注:[...

2018-10-21 18:53:17 360 0

原创 20181021模拟赛(暴力+暴力+优先队列二分)

NOIP2016 提高组模拟赛 IzumiKonata 题目名Tetrix Tree Copier 输入文件名tetrix.in tree.in copier.in 输出文件名tetrix.out tree.out copier.out 时间限制1s 1s 1s 内存限制256M 25...

2018-10-21 16:48:51 223 0

原创 20181020模拟赛 (1.贪心+2.树dfs序+3.DP单调队列优化+4.模拟)

Problem 1 嚎叫响彻在贪婪的厂房 程序名:factory.c/cpp/pas 时间限制:1s 空间限制:256M RX:把机器人Hobo,带往改造工厂。 来到了改造工厂,Hobo 感到阵阵迷茫,不知道自己将会何去何从。 “当我从这里离开的时候,我还会是Eddie 的朋友吗?” RX:珍娜女...

2018-10-20 15:54:05 302 0

原创 浅谈整除分块

浅谈整除分块 前言 我们在学习整除分块之前,首先你得整除分块就是是个什么,它跟分块(区间操作)相似但是不同(我学的时候有点小懵一直以为是分块然后额)。 我是在学习莫比乌斯反演的时候看到要先学前置知识整除分块,于是去学习。(整除分块比狄利克雷卷积简单多了,虽然我到现在还是不会狄利克雷卷积和莫比...

2018-10-18 11:23:46 1247 0

原创 NOIP2018初赛(流泪)(我进复赛了,回来还愿)

先总结一下这个很惨的初赛吧…… 2018初赛报告 好像有点不太好…… 主要是单选出了问题…… 求时间递推式那道题不知道发什么疯裸用master定理求验算的时候还求错了…… 卡特兰数那道题一眼看过去就知道A是错的……但是题目看成选一个对的了 线段的数学期望不太会…… 红蓝球想哭,主...

2018-10-14 18:26:27 649 2

原创 浅谈概率与数学期望

由于鄙人水平有限,故只能给出一些基本的概率入门知识,以及做一些解释,并对一些基础题目诸如三门问题及醉鬼问题的推理。 浅谈概率 先由一道十分经典之题目承题: 三门问题 即有三扇门,有一扇门后由一辆车,另外两扇门分别有一只羊,此时你打开哪扇门,门里的东西就是你的(当然车的价值比羊大且你并不知道每扇门的...

2018-10-12 15:12:55 1096 2

转载 浅谈 特征方程(二阶常系数线性齐次递推式的应用和证明)

转自我儿lzj之博客 PS:我学这个的时候,应用其实是非常简单的,先把x1和x2求出来,然后把已知的序列中的某两项带入求出A和B的值,那么通项公式就求出来嘞。 前言 特征方程应该是大学里的内容,但最近做题的时候遇到了,就想把我的一点心得和大家分享一下。 但由于鄙人水平有限,故以下只讨论二阶...

2018-10-12 11:24:06 1200 0

原创 浅谈Huffman编码

Huffman编码 鸣谢大佬 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman...

2018-10-11 18:37:22 355 0

原创 AK(线段树/分块)

AK 【问题描述】 NOIPOIPOIP考场上 ,马里奥 顺利地切掉了前两题,他只要再最后一就可以 AK 了。最后一题是这样的:给你个数字序列, 每次查询段区间和了。最后一题是这样的:给你个数字序列, 每次查询段区间和了。最后一题是这样的:给你个数字序列, 每次查询段区间和了。最后一题是这样的:给...

2018-10-05 15:45:35 106 0

原创 祭司(猴子排序?或者DP)

祭司 【问题描述】 马里奥在你的帮助下成功地进入了传送门,但在传送途中,传送门出了一些故障,马里奥被传送到了一座宏伟的神殿。神殿的祭司愿意帮助马里奥修复传送门,但是祭司现在正忙于解读古代的魔法典籍,他希望马里奥能帮他解读。古代典籍中给出了一些变量,每个变量都有一个可能的取值范围,祭司需要把这些变量...

2018-10-05 15:41:42 85 0

原创 马里奥(建图+最小生成树)

马里奥 【问题描述】 马里奥将要参加NOIP了,他现在在一片大陆上,这个大陆上有着许多浮空岛,并且其中一座浮空岛上有一个传送门,马里奥想要到达传送门从而前往NOIP的考场。从一座浮空岛出发,马里奥可以到达一个在水平方向和这个浮空岛相接的另一个浮空岛,他还可以使用梯子到达在这个浮空岛正上方或正下方的...

2018-10-05 15:29:26 126 0

原创 高数题 (树形DP?)

【问题描述】 π姐最近生了个漂亮宝宝休假在家,听lee姐介绍经验时发觉lee姐比高中反应迟钝了些,一问才知lee姐是因为连生了两儿子才这样的,lee姐的体会是一孕笨三年,π姐听了觉得闲着也是闲着,得找些挑战的事情做做,于是π姐最近开始刷起了高数题,她遇到了这样一道高数题。这道高数题里面有一棵N个点...

2018-10-03 14:48:28 97 0

原创 2018.10.2模拟赛

八数码 1 问题描述 有33 共9 个格子,其中有一个格子是空的,其他格子填满了18 之间不同的数字。通过 移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的移动步数。 2 输入格式 输入文件名为 eight. in。 给出6 行,每行有3 个数,每两个数用一个空格空开...

2018-10-02 17:02:51 76 0

原创 cmi(最长上升子序列妙用)

【问题描述】 今有一全排列,每次可以移动一个数,求排序所需最少移动次数。 【输入格式】 第一行一个正整数N 第二行N 个整数,表示排列 【输出格式】 输出一行,为最少移动次数 【样例输入】 5 2 1 4 5 3 【样例输出】 2 【数据规模与约定】 50% N<=5e3 100% ...

2018-10-01 15:12:26 162 0

原创 divide(有趣DP)

divide 【问题描述】 小Y 和他的MM 有一个共同爱好——打弹珠。但是小Y 也遇到了困惑,他和MM 没有办法把 他们拥有的弹珠怎么两人平分! 但是简单的数量上的平分没有办法满足MM 的好胜心。MM 要他 们两人拥有的弹珠价格上相等才算是公平竞争! 现在告诉你每种价格的弹珠的个数= =!问你能...

2018-10-01 15:10:33 66 0

原创 bread(并查集妙用/线段树)

bread 【问题描述】 今有N 个无色积木,M 次染色,每次将连续一段积木刷成某种同样的颜色。 每个积木的最终颜色为他最后一次被刷出的颜色。 如果积木从头到尾没有被粉刷过,那么他最终仍然是无色。 在第i 次染色操作中,把第(ip+q)mod N + 1 个积木和第(iq+p) mod ...

2018-10-01 15:08:02 162 0

原创 Play With Power(全网最详细的题解)

Play With Power Masha和Stas正在玩一个游戏。在游戏的开始,给出一个定值N,同时有两个正整数A和B,初始时满足A^B≤N。 Masha先手。每一回合,玩家要将A和B的其中一个数加上1,但不能令到A^B>N,否则该玩家输。现在,Mash...

2018-09-27 20:21:36 113 0

原创 浅谈ST及lca应用

ST ST就不细讲了 直接给代码, #include<bits/stdc++.h> using namespace std; const int MAXN=1e6+10; inline int read() { c...

2018-09-25 21:06:32 138 0

原创 种树(浅谈优先队列之后悔操作(求教大佬!!!!!!!!!))

鄙人最近做到的一个题目 题目描述 n个数里面找个m个数使之和最大,这m个数互不相邻。 这道题是一开始在洛谷里“堆”里面找到的,所以没有往DP那边想,这道题 DP也是蛮暴力的,O(nm)我就不讲了 看题解发现了这个玄妙的优先队列的后悔操作 优先队列(堆) 基于C++S...

2018-09-13 21:50:18 103 0

原创 道路费用(缩点+并查集+最小生成树+状态压缩,详细的题解)

道路费用 一道溺水题 【问题描述】 幸福国度可以用 N 个城镇(用 1 到 N 编号)构成的集合来描述,这些城镇最开始由 M 条双向 道路(用 1 到 M 编号)连接。城镇 1 是中央城镇。保证一个人从城镇 1 出发,经过这些道路,可 以到达其他的任何一个城市。这些道路都是收费道路,道路...

2018-09-09 20:21:03 164 0

原创 剪草

剪草 又一道水题 【问题描述】 有 N 棵小草,编号 0 至 N-1。奶牛 Bessie 不喜欢小草,所以 Bessie 要用剪刀剪草,目标是使 得这 N 棵小草的高度总和不超过 H。在第 0 时刻,第 i 棵小草的高度是 h[i],接下来的每个整数时 刻,会依次发生如下三个步骤: (...

2018-09-09 19:06:25 123 0

原创 匹配

匹配 写个水题 【问题描述】 到了新的学期,Mcx 痛苦地发现,通用技术课居然是有实验课的,这样的话他就不得不放弃写作 业的想法而去做一件类似于搭积木的事情。一次实验课上,他发现所给的材料有许许多多的长积木, 其中黄色的有 n 条,第 i 条的长度为 Ai;蓝色的有 m 条,第 j 条的...

2018-09-09 18:48:43 91 0

原创 差分入门

闲来无事,差分一下 差分 – 根据我的理解,写一点差分的东西 差分是什么? 首先一个数组 1 2 3 4 5 6 7 那么差分之后 1 1 1 1 1 1 1 懂了吗哈哈哈哈 就是chafen[i]chafen[i]chafen[i]存的是num[i]−num[i−1]...

2018-08-23 21:00:03 346 0

原创 using namespace std;

额突然有点小发现很激动来写一写 using namespace std; 这句话的意思是申请std这个名字库的运用, 所以在这个名字库中,诸如next ,rank等名字是不能用的,会和某些函数重名 如果你一定要用 那么 using namespace Graph; { //在这里面...

2018-08-23 20:47:14 155 0

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