- 博客(96)
- 收藏
- 关注
RSS订阅
原创 来自beacxw的1、、的介绍
QQ：1169084686，有问题的同学可以来问（顺便加深我自己的理解），觉得我有问题的同学也可以来指出我的问题（顺便加深我自己的理解） 如果看不懂我的博客可以到以下几位大佬的博客去观摩 铁血荣 我儿sxn 二儿子dasxxxzch hyh lzj...
2018-07-20 15:07:52
235
4
原创 从零开始高三物理之单摆公式证明
单摆公式T=2π l/g\sqrt{l/g}l/g证明首先单摆在摆线和平衡位置时的摆线的夹角小于10度的时候可以视作简谐运动简谐运动的判定标准是 是否存在回复力满足 F=−kxF=-kxF=−kx 其中kkk是恢复系数，是不变的所以当夹角小于10度的时候，F=mgsinθF=mgsin\thetaF=mgsinθ,θ\thetaθ小于10度sinθsin\thetasinθ可以忽略不计...
2019-09-07 22:43:41
1991
原创 迟到的退役宣言
迟到的退役宣言我退役了。最后的结果是省二，于三一或者自招都没什么用。后悔有用的话这个世界也没什么有继续下去的必要了。现在在努力学文化课，诶也许可能是理科思维真的不够用，我觉得物理好terribleterribleterrible啊，我每次都能拐进牛角尖绕半天绕不出来，绕出去了过两天还能绕进去，我好难过啊。不过虽然还只剩高三一年，我还是会试着冲一冲赋分的100100100。我输不起了，也不能输...
2019-08-30 21:55:57
374
1
原创 NOIP2018 流泪纪
没什么想说的，今天中午从学紫走回酒店的那一段路，也许是我18年来最难以言说的吧。11月9号早上最后一场模拟赛，虽然老师说不是信心赛，可是看着就像AKAKAK局（评测开O2），（虽然没有AK，莫名其妙最水的T1写挂了，）11:40的时候ftpftpftp炸了，独独我是最后一个还没交的人，于是费了一番周折才交上去，一开始其实觉得应该是100+100+80，然后变成了35+100+100，（O2...
2018-11-11 16:11:53
802
原创 20181103模拟赛
题解排队CF1037B20% 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≤2000,1≤x,hi≤1e9 枚举把哪个定成中位数100% 1≤n≤2e5,1≤x,hi≤1e91...
2018-11-03 17:02:04
225
原创 浅谈学习莫比乌斯反演
前言如果学习莫比乌斯反演的某一个瞬间不知道自己是谁自己在干什么眼前的公式是什么，不要慌张，它本来，就不知道在干什么本人查阅了一些大佬的博客，再次鸣谢大佬本人水平有限，无法深入浅出，各位量力而行莫比乌斯反演内容需知条件：∗*∗在此为狄利克雷卷积形式：t=g∗ft=g*ft=g∗ft(n)=∑d∣nf(d)∗g(nd)t(n)=\sum_{d|n}f(d)*g(\frac{n}...
2018-11-01 21:52:13
466
原创 20181031（DP二分优化+最短路乱搞+点分治（？））
地球发动机（earth）【题目描述】“啊，地球，我的流浪地球……”——《流浪地球》在一条直线上，从左到右排列着n台地球发动机，每台发动机有着固定的位置坐标Ai和功率Pi，保证Ai<Ai+1。此外，由于地球发动机的特性，每台发动机还有一个参数Xi，如果一台发动机运行，则坐标范围在[Ai,Ai+Xi]的其它发动机就无法运行。现在你想让正在运行的发动机总功率最大，请输出这个总功率。【输入...
2018-10-31 13:14:54
668
原创 浅谈数位DP
浅谈数位DP前言李老师太巨啦!!!带着一罐刚喝完的红牛的李老师走进教室xaero：“红牛喝不喝&amp;amp;amp;amp;amp;amp;quot;李老师：“不喝不喝，再喝要猝死了”于是李老师带走了两罐新的红牛的空罐子李老师讲课的时候谈到了数位dp，然后发现好久没弄过了……于是去浅谈了一下。数位DP是什么一般数位DP是用于计数的DP，一般用于求[l,r][l,r][l,r]之间满足某种规则（设规则为g(x)g(x)g(x)），也就...
2018-10-30 08:13:48
215
原创 20181029（高精度（其实不用）+高精度（其实分解质因数推论）+大力打表+网络流）
今天的模拟赛并不想做什么总结，也不想写题解。进制读入p; q; r，求出最小的b(2 ⩽ b ⩽ 16) 使得在b 进制下pb qb = r（pb为p 在b 进制下的表示，比如1016 = 1610; 216 816 = 1016）。若不存在合法的b 输出0。1.1 输入格式输入文件为base:in。第一行为数据组数T。接下来T 行每行三个整数p; q; r，其中p; q 为...
2018-10-29 18:58:57
554
原创 20181028（水题+二分图(?）+暴力(?）)
Jingle(jingle.pas/c/cpp)【问题描述】在他的老师约翰·塞巴斯蒂安三世的指导下，小H 已经开始了他在音乐方面的才能并开始尝试写一些曲子。曲子分为若干个单元，每个单元由“/”隔开，如下面这首曲子：/HH/QQQQ/XXXTXTEQH/W/HW/当然，其中的大写字母分别代表着一些音符(Duration 表示音符的节拍长度，Identifier 表示音符的缩写，Note...
2018-10-28 14:34:14
281
原创 20181026（整除分块+概率递推+树上操作+（神秘中位数+rmq））
快速荷叶叶变换(fht.cpp/c/pas)【问题描述】荷叶叶是一位伟大的数♂学家。荷叶叶发明了一个函数，并称之为快速荷叶叶变换（Fast H10Transfrom）FHT(N, M) =但荷叶叶比较懒，对于函数的计算，荷叶叶把这个任务交给了你。由于答案可能会很大，请输出答案对1000000007取模的值。【输入格式】一行，包含两个整数N，M。【输出格式】1个整数，FHT(N...
2018-10-27 15:58:06
421
原创 20181025模拟赛（小贪心+小模拟+大暴力+神奇建边）
问题描述：CZYZ校园内有一家打印店，收费有着奇葩的规则，对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候，收取20分每张，但是打印不少于100张，收取10分每张，显然打印99张时候应该打印100张，而不是打印99张。现在告诉你打印店的收费策略，给出一些询问，求出打印若干张时候最少需要支付的钱数。问题输入：输入数据包含三行，第一行包含两个数n和m，表示打印策略的种类有n种，...
2018-10-26 16:09:34
496
原创 浅谈乘法逆元
浅谈乘法逆元前言乘法逆元……难以言表，一直觉得没有什么用，但是面对现实又不得……正题定义若a∗x≡1(&VeryThinSpace;mod&VeryThinSpace;b)a*x\equiv1 (\bmod {b})a∗x≡1(modb)，且a与b互质，那么我们就能定义: x为a的逆元，记为a−1a^{-1}a−1，所以我们也可以称x为a的倒数(我的理解是不在模P意义下...
2018-10-24 18:50:59
446
原创 20181024（字符串模拟+three pointer+树形DP）
求导(equation.cpp/c/pas)【问题描述】“看上去像⼏几何问题,实际上是函数问题。”⽯石神是⼀一位天才数学家。为了能够将⾃自⼰己的研究进⾏行下去，选择了在⼀一所⾼高中教书。在⼀一次数学测验中，⽯石神给学⽣生出了⼀一道简单的求导题。题中保证不出现指数相同的项，同时要求不改变求导前后每⼀一项的顺序。现在请你给出这道题的正确解答吧。提⽰示：1x, x^1, x^0, +x...
2018-10-24 18:11:35
656
原创 20181023（模拟+矩阵快速幂及推公式+最短路+不知道什么DP）
NOIP欢乐%你赛1. 小澳的方阵(matrix.cpp/c/pas)【题目描述】小澳最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的小澳打算在电脑上还原这个伟大的布局。他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种，那...
2018-10-23 15:05:35
918
原创 浅谈扩展gcd
浅谈扩展gcd前言有一段时间觉得扩展gcd很简单，然后不知道为什么有一段时间又觉得迷惑不清，于是现在我来重新梳理一下。扩展gcd是什么ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)，a,ba,ba,b不完全为0，且都为非负整数。求解。注：[][][]为向下取整的意思求解假设a&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;ba&amp;amp;am
2018-10-21 18:53:17
764
原创 20181021模拟赛（暴力+暴力+优先队列二分）
NOIP2016 提高组模拟赛IzumiKonata题目名Tetrix Tree Copier输入文件名tetrix.in tree.in copier.in输出文件名tetrix.out tree.out copier.out时间限制1s 1s 1s内存限制256M 256M 256M测试点数量10 10 10Linux 下评测。11 Tetrix1s; 256M1.1 ...
2018-10-21 16:48:51
521
原创 20181020模拟赛 (1.贪心+2.树dfs序+3.DP单调队列优化+4.模拟)
Problem 1 嚎叫响彻在贪婪的厂房程序名：factory.c/cpp/pas时间限制：1s空间限制：256MRX：把机器人Hobo，带往改造工厂。来到了改造工厂，Hobo 感到阵阵迷茫，不知道自己将会何去何从。“当我从这里离开的时候，我还会是Eddie 的朋友吗？”RX：珍娜女王，可以开始了。铁斯塔：珍娜女王，等到把Hobo 改造完了，你父亲的遗愿就能实现了。【问题描述】...
2018-10-20 15:54:05
1140
原创 浅谈整除分块
浅谈整除分块前言我们在学习整除分块之前，首先你得整除分块就是是个什么，它跟分块（区间操作）相似但是不同（我学的时候有点小懵一直以为是分块然后额）。我是在学习莫比乌斯反演的时候看到要先学前置知识整除分块，于是去学习。（整除分块比狄利克雷卷积简单多了，虽然我到现在还是不会狄利克雷卷积和莫比乌斯反演。）例题洛谷余数求和给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2...
2018-10-18 11:23:46
5359
1
原创 NOIP2018初赛（流泪）（我进复赛了，回来还愿）
先总结一下这个很惨的初赛吧……2018初赛报告好像有点不太好……主要是单选出了问题……求时间递推式那道题不知道发什么疯裸用master定理求验算的时候还求错了……卡特兰数那道题一眼看过去就知道A是错的……但是题目看成选一个对的了线段的数学期望不太会……红蓝球想哭，主观推断了。。。哎我真的不知道图灵奖是哪个公司创立的啊……IEEE又那么眼熟。我踏马怎么知道纪念一个英国人是美国计算机...
2018-10-14 18:26:27
1037
2
原创 浅谈概率与数学期望
由于鄙人水平有限，故只能给出一些基本的概率入门知识，以及做一些解释，并对一些基础题目诸如三门问题及醉鬼问题的推理。浅谈概率先由一道十分经典之题目承题：三门问题即有三扇门，有一扇门后由一辆车，另外两扇门分别有一只羊，此时你打开哪扇门，门里的东西就是你的（当然车的价值比羊大且你并不知道每扇门的后面有什么）。此时你已选择了一扇门，但是有知道门后面分别是什么的人给你打开了一扇门后面是羊的门，并给你...
2018-10-12 15:12:55
7170
3
转载 浅谈 特征方程（二阶常系数线性齐次递推式的应用和证明）
转自我儿lzj之博客PS：我学这个的时候，应用其实是非常简单的，先把x1和x2求出来，然后把已知的序列中的某两项带入求出A和B的值，那么通项公式就求出来嘞。前言特征方程应该是大学里的内容，但最近做题的时候遇到了，就想把我的一点心得和大家分享一下。但由于鄙人水平有限，故以下只讨论二阶常系数线性齐次递推式。问题已知f(n)=c1∗f(n−1)+c2∗f(n−2)f(n)=c1*f(n-1)...
2018-10-12 11:24:06
3273
原创 浅谈Huffman编码
Huffman编码鸣谢大佬哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。(来自百度百科)霍夫曼编码使用变长编码表对源符号（如文件中的一个字母...
2018-10-11 18:37:22
1223
原创 AK（线段树/分块）
AK【问题描述】NOIPOIPOIP考场上 ，马里奥 顺利地切掉了前两题，他只要再最后一就可以 AK 了。最后一题是这样的：给你个数字序列， 每次查询段区间和了。最后一题是这样的：给你个数字序列， 每次查询段区间和了。最后一题是这样的：给你个数字序列， 每次查询段区间和了。最后一题是这样的：给你个数字序列， 每次查询段区间和了。最后一题是这样的：给你个数字序列， 每次查询段区间和了。最后一题是...
2018-10-05 15:45:35
327
原创 祭司（猴子排序?或者DP）
祭司【问题描述】 马里奥在你的帮助下成功地进入了传送门，但在传送途中，传送门出了一些故障，马里奥被传送到了一座宏伟的神殿。神殿的祭司愿意帮助马里奥修复传送门，但是祭司现在正忙于解读古代的魔法典籍，他希望马里奥能帮他解读。古代典籍中给出了一些变量，每个变量都有一个可能的取值范围，祭司需要把这些变量分成两组。对于一种划分方案，对这两组变量分别求和之后做差，可能得到的差值的绝对值的最大值就是这次划分的...
2018-10-05 15:41:42
246
原创 马里奥（建图+最小生成树）
马里奥【问题描述】 马里奥将要参加NOIP了，他现在在一片大陆上，这个大陆上有着许多浮空岛，并且其中一座浮空岛上有一个传送门，马里奥想要到达传送门从而前往NOIP的考场。从一座浮空岛出发，马里奥可以到达一个在水平方向和这个浮空岛相接的另一个浮空岛，他还可以使用梯子到达在这个浮空岛正上方或正下方的另一座浮空岛，但是这两个浮空岛的高度差不能超过梯子的长度。现在，马里奥希望用最短的梯子到达传送门，请你...
2018-10-05 15:29:26
264
原创 高数题 （树形DP？）
【问题描述】π姐最近生了个漂亮宝宝休假在家，听lee姐介绍经验时发觉lee姐比高中反应迟钝了些，一问才知lee姐是因为连生了两儿子才这样的，lee姐的体会是一孕笨三年，π姐听了觉得闲着也是闲着，得找些挑战的事情做做，于是π姐最近开始刷起了高数题，她遇到了这样一道高数题。这道高数题里面有一棵N个点的树，树上每个点有点权，每条边有颜色。一条路径的权值是这条路径上所有点的点权和，一条合法的路径需要满足...
2018-10-03 14:48:28
368
原创 2018.10.2模拟赛
八数码1 问题描述有33 共9 个格子，其中有一个格子是空的，其他格子填满了18 之间不同的数字。通过移动格子可以改变数字和空格的位置，现在给你初状态和末状态，请你给出最少的移动步数。2 输入格式输入文件名为 eight. in。给出6 行，每行有3 个数，每两个数用一个空格空开，每个数在08 之间，其中0 表示空格。前3 行表示初始状态，后3 行表示目标状态。3 输出格...
2018-10-02 17:02:51
225
原创 cmi（最长上升子序列妙用）
【问题描述】今有一全排列，每次可以移动一个数，求排序所需最少移动次数。【输入格式】第一行一个正整数N第二行N 个整数，表示排列【输出格式】输出一行，为最少移动次数【样例输入】52 1 4 5 3【样例输出】2【数据规模与约定】50% N<=5e3100% N<=2e5今有一全排列，每次可以移动一个数，求排序所需最少移动次数。这道题体面没讲清楚，应该是排序...
2018-10-01 15:12:26
416
原创 divide（有趣DP）
divide【问题描述】小Y 和他的MM 有一个共同爱好——打弹珠。但是小Y 也遇到了困惑，他和MM 没有办法把他们拥有的弹珠怎么两人平分！ 但是简单的数量上的平分没有办法满足MM 的好胜心。MM 要他们两人拥有的弹珠价格上相等才算是公平竞争！现在告诉你每种价格的弹珠的个数= =！问你能不能把弹珠按照价格平分使得比赛公平！【输入格式】出于小Y 很爱他的MM 所以他们拥有很多很多的弹珠...
2018-10-01 15:10:33
268
原创 bread（并查集妙用/线段树）
bread【问题描述】今有N 个无色积木，M 次染色，每次将连续一段积木刷成某种同样的颜色。每个积木的最终颜色为他最后一次被刷出的颜色。如果积木从头到尾没有被粉刷过，那么他最终仍然是无色。在第i 次染色操作中，把第（ip+q）mod N + 1 个积木和第(iq+p) mod N + 1 个积木之间的所有积木刷成颜色i求每个积木的最终颜色【输入格式】第一行四个正整数N, M, p...
2018-10-01 15:08:02
376
原创 Play With Power（全网最详细的题解）
Play With PowerMasha和Stas正在玩一个游戏。在游戏的开始，给出一个定值N，同时有两个正整数A和B，初始时满足A^B≤N。Masha先手。每一回合，玩家要将A和B的其中一个数加上1，但不能令到A^B&amp;amp;gt;N，否则该玩家输。现在，Masha想知道，假如两人都使用最优策略，对于一个特定的N，不同的A、B的初始值谁将获胜呢？这道题看上去是博弈论，但是仔细看会发现是DP或是记忆...
2018-09-27 20:21:36
463
原创 浅谈ST及lca应用
STST就不细讲了直接给代码，#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int MAXN=1e6+10;inline int read(){ char c=getchar();int x=0,f=1; while(c&amp;lt;'0'||c&amp;gt;'9'){if(c=='-')f=-1;c=getcha
2018-09-25 21:06:32
403
原创 种树（浅谈优先队列之后悔操作（求教大佬！！！！！！！！！））
鄙人最近做到的一个题目题目描述 n个数里面找个m个数使之和最大，这m个数互不相邻。这道题是一开始在洛谷里“堆”里面找到的，所以没有往DP那边想，这道题 DP也是蛮暴力的，O(nm)我就不讲了 看题解发现了这个玄妙的优先队列的后悔操作优先队列（堆）基于C++STL库的神奇，具体我就不讲了，自行百度后悔这个操作着实有一点玄妙 我先把那个题目的题解发一下 我们先进行...
2018-09-13 21:50:18
237
原创 道路费用（缩点+并查集+最小生成树+状态压缩，详细的题解）
道路费用一道溺水题【问题描述】 幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇最开始由 M 条双向 道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个人从城镇 1 出发，经过这些道路，可 以到达其他的任何一个城市。这些道路都是收费道路，道路 i 的使用者必须向道路的主人支付 ci 分 钱的费用。已知所有的这些 ci 是互不相等的。最近有 ...
2018-09-09 20:21:03
462
原创 剪草
剪草又一道水题 【问题描述】 有 N 棵小草，编号 0 至 N-1。奶牛 Bessie 不喜欢小草，所以 Bessie 要用剪刀剪草，目标是使 得这 N 棵小草的高度总和不超过 H。在第 0 时刻，第 i 棵小草的高度是 h[i]，接下来的每个整数时 刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第 i 棵小草长高的高度是 grow[i]。 （2）Bessie 选择其中一棵...
2018-09-09 19:06:25
349
原创 匹配
匹配写个水题 【问题描述】 到了新的学期，Mcx 痛苦地发现，通用技术课居然是有实验课的，这样的话他就不得不放弃写作 业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木， 其中黄色的有 n 条，第 i 条的长度为 Ai；蓝色的有 m 条，第 j 条的长度为 Bj。于是他想：这些积木 可以组成多少对导轨呢?每对导轨由一条黄色积木和一条蓝色积木组成，每...
2018-09-09 18:48:43
226
原创 差分入门
闲来无事，差分一下差分–根据我的理解，写一点差分的东西差分是什么？首先一个数组 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]num[i]−num[i−1]num[i]-num[i-1] 哈哈哈数组名字是不是很傻x 多说无益...
2018-08-23 21:00:03
588
原创 using namespace std;
额突然有点小发现很激动来写一写using namespace std; 这句话的意思是申请std这个名字库的运用， 所以在这个名字库中，诸如next ，rank等名字是不能用的，会和某些函数重名 如果你一定要用 那么using namespace Graph;{//在这里面申请你要的变量}；using namespace Graph;这样就可以用啦！哈哈哈哈哈 这个...
2018-08-23 20:47:14
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人