- 博客(49)
- 收藏
- 关注
RSS订阅
原创 CSP-S 2019 游记【完结】
Day -12 to Day -5不知道哪根筋不对了，临近CSP，考试居然天天写挂暴力，心态一天比一天爆炸于是为了练码力 & 退役前留个纪念，开始写各种大模拟和数据结构……猪国杀写了三天，总耗时6h；线段树的数据结构题写了四天，总耗时9h；Splay的数据结构题……不好意思我太懒了 CSP应该不会考平衡树所以不想写天天无止境的调试+做题+颓废+写博客反正是最后一次了，放松心态...
2019-11-17 16:12:19
691
原创 【CSP考前复习】关于考试时的注意事项
前言作为一名服役4年来的老年OI选手，经历过的考试已经是数以百计了。在这么多次考试中，爆零垫底是常有的事，运气好了靠暴力得到好名次的事也经常发生。那么，CSP临近，我想有必要好好整理一下这些问题和经验。一、关于暴力1、为什么要打暴力——得分这不废话吗考试的时候不打暴力等着爆零吗首先，我们要明确打暴力是一件非常正确且有用的事：第一，如果最后想不出正解，暴力的分数拿到手一般也能获得不低的成...
2019-11-11 23:35:16
7477
原创 【OI生涯】我学OI是为了什么？
前言二月份的时候听说了CCF跟教育部杠上的事，反正那意思就是2019的NOIP可能悬了，我们这些学OI的就很可能直接退役了……但是，比较神奇的是，我听到这个消息的时候有点惊讶，有点失落，有点不舍，但却没有像周围的大佬一样为此感到担心。说到底，我可能觉得NOIP是否继续对我没有影响？那么具体是为什么呢？我不是很喜欢OI嘛？为了弄清楚这个问题，我试着像别的大佬一样，写一写自己与OI的故事。或许我...
2019-03-08 00:33:54
2280
4
原创 【比赛回顾】AtCoder Beginner Contest 226
是的，万年鸽子终于想起来他还有个博客了，可喜可贺（）由于运气好加入了大学的集训队，所以这个博客又~可以开始写题解和感受了。今后也会尽可能更新cf和atcoder上面常规比赛的题解（大概？）T1 Round decimals题意：四舍五入的代码实现解析：常规操作+0.5，下一个T2 Counting arrays题意：求不同数组的个数解析：原本是打算hash过的，但是估计是被卡了自然模数导致一般都在WA……最后用了vector存放数组，set查重，总之不是很爽。尤其因为这是第一次打atcode
2021-11-10 16:32:33
228
原创 【笔记总结】高中生物——【必一 Ⅰ】走近细胞
终于到了生物总复习的日子了~趁此机会一举弥补所有漏洞吧第一讲 走近细胞1、生命活动离不开细胞理由：①单细胞生物依靠单个细胞完成各种生命活动②多细胞生物依赖各种分化细胞共同完成复杂生命活动③病毒必须寄生在活细胞中才能生活2、生命系统的结构层次细胞->组织->器官->系统->个体->种群->群落->生态系统->生物圈并非所有生物都必须...
2020-05-04 10:30:34
861
3
原创 【笔记总结】高中英语——其二：名词性从句
第二弹第二弹~下周考试之前能更新完（吗？一、关于名词名词性从句肯定跟名词有关啦，所以我们先看看平时那些名词都能干些啥除了我们最熟悉的主语和宾语之外，...
2020-04-09 00:09:16
1708
原创 【笔记总结】高中英语——其一：定语从句
考虑到开学就要考试了还要交笔记所以来写总结考虑到网课期间把英语的七大语态都进行了较为深入的学习，所以要写个总结一个一个来呗~定语从句 the Attributive Clause一、基本定义&构成定语从句，又称关系从句/形容词从句，是跟在名词/代词后面起修饰作用的从句特点：从句之前必然有先行词（名词/代词）基本构成：重点1：定语从句的实质就是把两个句子拼起来而已eg：...
2020-04-06 23:59:40
2523
原创 【笔记总结】高中生物——【选一 Ⅱ】第二章 微生物的培养与应用
第二章 微生物的培养与应用一、培养基定义：根据微生物对营养物质的不同需求，配制出供其生长繁殖的营养基质——培养基基本成分：水，碳源，氮源，无机盐，生长因子，能源（部分物质可同时充当多个成分）类别：①固体/液体培养基（凝固剂，常用琼脂），在固体~能培养出肉眼可见的菌落②通用/选择/鉴别培养基，常用于对照实验中特殊：乳酸杆菌——添加维生素霉菌——碱性细菌——中性或微碱性厌氧微生物——...
2020-04-04 23:33:46
3178
原创 【笔记总结】高中化学——【选四 Ⅰ】原电池&电解池
①三种式子电子排布式：指nsnpnd类型电子结构式：指画出原子核和每层电子个数的示意图电子排布图：指画带箭头的轨道图②电子式共价化合物用框隔开，离子化合物直接标出共用电子对③罗马数字Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ...
2020-04-02 23:57:06
2020
原创 【只是笔记】化学——【选三Ⅱ】分子结构与性质（ing）
一、共价键1、化学键——相邻两个/多个原子/离子之间强烈的相互作用2、化学键分类：离子键（离子化合物），共价键，金属键（金属单质&合金）3、共价键：分子中相邻原子间通过共用电子对所形成的化学键——原子间通过电子云重叠所形成的化学键电子云在成键的两个原子核间重叠，意味着成键电子在两核间出现的概率增大，并不说明存在于重叠处注意：1、泡利不相容原理：只有自旋状态相反的未成对电子（单...
2020-04-01 23:19:21
1629
原创 【笔记总结】高中生物——【选一 Ⅰ】传统发酵技术的应用
课题3 分解纤维素的微生物的分解知识要点①纤维素—（C1酶，Cx酶）—纤维二糖—（葡萄糖苷酶）—葡萄糖分布：植物的根茎叶等器官②纤维素酶：至少包含上面三个，是复合酶③刚果红：与纤维素这样的多糖物质形成红色化合物，不与水解后产物反应④筛选纤维素分解菌：刚果红染色，数量多少看透明圈半径与菌落半径之比实验要点①振荡试管——>使酶与滤纸充分接触②振荡培养——>异养需氧菌③选...
2020-03-31 21:51:05
2046
原创 【笔记总结】高中物理——电磁感应中的导轨+单杆/双杆问题
2-20 电磁感应中的导轨问题一、单杆问题Ⅰ 发电式单杆①电路特点：导体棒相当于电源，当速度为v时，电动势E=BLv②安培力特点：安培力为阻力，并随速度增大而增大（正比）FBF_BFB=BILBILBIL=BBBBLvR+r\frac{BLv}{R+r}R+rBLv = B2L2vR+r\frac{B^2L^2v}{R+r}R+rB2L2v ∝ vvv③加速度特点加速度随...
2020-03-31 21:37:05
14523
3
原创 【日常练习】猪国杀【大大大大大模拟】
前言由于久仰大名+一时兴起+最近考试总是打挂细节，于是终于对这道题下手了.jpg实际上调试过程比想象中要好点，再加上有LOJ数据帮忙，码基础函数花了4h左右，然后从第一次提交到AC也就花了3h。算是退役前，了却一个心愿吧。正文关于题目内容大家可以自己去看，我就不说了。我在这里主要阐述一下打这道题代码的核心思路。众所周知，打这种大模拟题必须思路清晰，并且要有一些基础函数的帮忙，才能在保证...
2019-11-12 08:08:38
505
原创 【日常练习】 消耗战【虚树】
传送门前言分块没有咕只是今天我懒得更 毕竟上周没上课不是在学淀粉质的时候看到了动态淀粉质，然后发现需要学虚树，然后发现自己没写过虚树。然后就有了这道题。题目大意一棵树，n个点，每条边有边权。k次询问，每次询问给出一些点，求让这些点都与根节点不连通所需要断开的边的价值之和的最小值。题解1、一次询问那么首先可以看出这肯定是个树形DP。如果我们只有一次询问，这题就很简单了。dp[...
2019-05-04 16:41:47
192
原创 【校内模拟】【19-03-30】有趣的数字【数位DP】
校内传送门好像这是USACO 2014 Sliver T2，也叫里程表来着题目大意找出[l,r]的区间里有多少个数满足：有一个数[0~9]在每一位上出现的次数超过了位数的一半，比如11021中1出现了三次，所以这个数符合标准；11022就不满足。题解昨天还在写数位DP，今天就考（然而我还是不会首先秉承昨天数字计数那道题的思想，1~9分开处理，这样我们的问题就变简单了，每次只需要记录一个...
2019-04-11 09:04:52
202
原创 【试炼场】数字计数【数位DP】
传送门题面描述给定两个正整数a和b，求在[a,b]中的所有整数中，0~9每个数字各出现了多少次。题解首先这肯定是个数位DP，所以我们先写个记搜然后慢慢考虑怎么优化然后你发现0~9分开统计你也只用算18次，然后就非常愉快的分开算所以我们现在只需要求某个数字在[a,b]出现了多少次那这就是很简单的问题了（并不，我才做了两道数位DP我们记一个sum，表示这一位之前的数有几个是我们要找的数...
2019-03-29 21:57:28
130
原创 【试炼场】软件包管理器 【树链剖分】
传送门题目大意一颗树，N个点，初始标记均为0，两个操作：①查询某个点到根的路径上0的个数，并全部变为1②查询某个点子树里1的个数，并全部变成0题解emm我不知道说什么。①=链查询+链覆盖，②=子树查询+子树覆盖直接上代码吧。只是为了发篇博客2333(我觉得等我写了树链剖分的详解之后该把这个删了。。这种模板没什么好解析的）#include<bits/stdc++.h>...
2019-03-13 17:27:46
128
原创 【试炼场】理想的正方形【单调队列】【矩阵DP】
传送门题目大意给出一个A×\times×B的矩阵，每个格子有一个值，要在其中找出一个N×\times×N的正方形，使得这个正方形中最大值与最小值的差最小。A,B&amp;amp;lt;=1000题解难得一次性想到正解因为没什么好的想法，我们直接考虑怎么统计每一个符合条件的正方形里的最大值与最小值。那么如果暴力统计显然有问题，我们就想啊：能不能先统一每一行的前缀最小值，再从列...
2019-03-07 09:26:56
253
原创 【校内模拟】锁
校内传送门没有标签是因为我真的不知道这算什么类型题面描述这题我说不来大意你们还是看题面描述吧小Z住的房子一共有n个人，他们每人有一个重要度。房子的门上可以装若干把锁。假设共有k把锁，命名为1到k。每把锁有一种对应的钥匙，也用1到k表示。钥匙可以复制若干份并发给任意多个居民。每个人都可以持有若干钥匙，可以不持有钥匙。如果几名居民钥匙的并集是全集，他们都在场时就能打开房门。房东规定，...
2019-03-02 16:58:33
323
原创 【校内模拟】层流 【树链剖分】
校内传送门题目大意给出一棵树，给出N条边，问这些边两两之间是否满足两个条件之一①覆盖对方或被对方覆盖 ②没有相交。如果都满足输出Yes，否则输出No。题解考场上第一眼就觉得是树剖，毕竟前段时间天天见到这种类型的东西。做法有点差分的意思，在每条边的两个顶点异或上某个值，然后查询这条边上的异或和，如果合法异或和当然为0。但这样一来有个问题，就是一条被覆盖的边，其顶点可能与覆盖它的那条边的顶...
2019-03-02 16:43:28
165
原创 【试炼场】棋盘制作 【矩阵DP】【悬线法】
传送门题目大意给出一个N*M的矩阵，格子有黑白两种颜色，现在要找到黑白相间的、面积最大的矩形和正方形，输出它们的面积。N,M &lt;= 2000。题解对于在某个矩阵中求出满足要求的子矩阵，我们有一种常用方法——悬线法。（其实我不知道为什么起这个名字 ）这种方法的主要思路是逐个处理，按列继承。对本题而言，我们的思路如下：①逐个处理：用单调栈的方式，求出每一个点在满足要求的前提下，向...
2019-03-01 21:48:45
230
原创 【谈谈知识点】AC自动机
前言一言不合就开坑，说的就是我~之前觉得这东西挺难，然后昨天花了一个半小时就学会了……另外，如果你诚心诚意的想学会AC自动机，一定要先去看懂KMP和Trie。而且一定要好好理解KMP的next~1.What is AC自动机？就是通过不懈的努力，最终发明了自动帮你A题的算法如果需要相关信息可以去百度百科一些知识，比如什么是自动机，什么是AC……我在这里只说一下自己的看法：从应用角...
2019-02-22 22:12:04
254
原创 【谈谈知识点】BST（无指针）
前言联赛完了之后废了好长一段时间啊……甚至忘记了我有博客了~不过再怎么说还是要时常上来写写东西的嘛前不久刚学了平衡树，大概也就花了四小时多理解+一天多调板子以前暑假的时候觉得这玩意儿难得要死，现在想来好像没那么难啊……1.What is BST?二叉搜索树（binary search tree），缩写为BST，具有以下性质：1.所有非叶子结点至多拥有两个儿子（Left和Right）；...
2018-12-30 16:18:28
701
原创 关于NOIP 2018
11-09 Day -1上午抓紧时间联系了下状压DP和A*，顺手弄了两个模板题。下午的时候想到oj上自己的排名实在太低了，于是一怒之下把洛谷一大半的题都ctrl+c，ctrl+v过去了，终于没有掉在百名开外了嘛~然后就是坐车到了宾馆，围观神仙吃饭+制作表情包，集体颓废+毒奶Day0考什么题。当然睡前还是复习了下的，主要把树状数组的模板题打了一遍（谁叫我天天用线段树）。晚上睡得很早，心里莫名...
2018-11-23 18:39:37
750
2
原创 【校内模拟】【18-11-05】列队 【bfs+建图】【差分约束（的思想）】
题解其实第一眼看到觉得很像差分约束，因为那么多的限制条件摆在那里嘛……事实证明处理的手段也的确是相近的。100pts（因为终于打了正解2333）对于每一个给出的限制，我们从Li往Ri连一条权值为Di的边，再从Ri往Li连一条权值为-Di的边。然后我们只需一个bfs就能A掉这题。emm？具体操作？考虑一下，如果所有的限制同时成立，那么两个人之间的距离就该是固定的，也就是说其对应的dis数组...
2018-11-05 22:00:47
158
原创 【日常练习】递增数列 【迭代加深】
题解之前没怎么学过A*，IDA*，迭代加深这些搜索算法，只知道搜索+剪枝，真是惭愧……错误算法因为很容易发现，在第i位上你最多能凑出2i-1大小的数，所以我们就贪心凑出小于等于给定的m的最大的那个2n，然后再去凑出m-2n ……然后用一个桶记录一下哪些数需要凑出来，最后扫一遍输出即可。听上去似乎没什么问题，好像出几个数据试试也没什么问题？试试30呢？用贪心：1，2，4，6，8，14，1...
2018-11-01 23:37:31
860
原创 【日常练习】某种密码【折半搜索】
题解不得不说这个题解思路的确很妙也许是我太弱了首先考虑到是01串，所以每个数只有选或不选两种可能，所以……这像不像01背包？很像啊！看看数据范围，-maxint<ai<maxint。emm心凉了半截……60pts225 是可以接受的复杂度，枚举每种状态然后跟key值比较即可。100pts考虑到240 的复杂度我们肯定搜索过不去，但是220 完全没有问题啊。so？我们...
2018-11-01 23:19:39
172
原创 【日常练习】cost数 【组合数学】【搜索】
题解20pts暴力枚举，时间复杂度为O(nm)。60pts首先读题，发现保证了ai&amp;gt;17。那么考虑，如果对于一个数n，满足n%b=17，且对于另一个数a满足b|a，一定满足n%a=17。（很容易证明，不多解释）我们用num(x)表示在1~m的区间内对x取余等于17的数的个数。那么如果只有两个数：a1=a，a2=b，那么我们的答案应该是：num(a)+num (b)-num(lcm...
2018-11-01 22:59:28
341
原创 【模板】 HLPP——最高标号预流推进
模板题联赛后慢慢更新~（这个过不了那个毒瘤题的，你们得卡卡常什么的~）#include<bits/stdc++.h>using namespace std;const int N=2e4+5;const int M=2e5+5;const int inf=0x3f3f3f3f;int n,m,s,t,tot=1;int v[M<<1],w[M<<...
2018-11-01 00:00:39
272
原创 【校内模拟】【18-10-31】几串字符 【数位DP】
题解30pts考虑到L和R的范围都很小，直接暴力枚举L~R然后统计答案即可。70pts如果观察一下，你会发现以下几个性质：1.num01+num10+num11+num00= len-1。2. num01+1≥num10≥num01,因为10,01是交替出现的。3. num10+num00 是0出现的次数。4. num01+num11+1 是1出现的次数。这个可以自己手推一下，很...
2018-10-31 23:53:21
152
原创 【校内模拟】【18-10-31】一串数字 【数论】
题解1.0 认真分析对于题目要求的两两权值之积不为0，我们可以在n2的时间内处理出每两个数之间的关系（即能否同时选）。但最后怎么统计答案呢？？emmm反正连边跑最长路挂了以上算法30pts1.1 正解那么正解优越在哪里呢？？优越在它考虑了一个特殊的性质：设 v= ∏ipiai\prod{_{i} { {pi ^{ai} }}}∏ipiai ，则将 ai 替换为 ai mod3并...
2018-10-31 23:21:35
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人