- 博客(36)
- 收藏
- 关注
RSS订阅原创 致十七岁的szh
在不谙世事的年纪，对生活的全部期待就是绚烂的理想本身。岁月荏苒，四季轮回，十七年不经意间从指尖划走，几丝婉叹飘荡在风中，荏苒在手上，话已到嘴边，却又不自然的咽下，我想写汪曾祺式的士大夫清韵，张爱玲市井小说的叨絮，余光中式的精巧瑰丽，优美字句字句后的郁郁文气，坦率心性，只是恍惚间我们高中时光过去一半，所剩的时间已经寥寥无几。岁月极美， 在于它必然的流逝春花、秋月、夏日、冬雪。那就、仅愿你在十七...
2019-10-25 07:31:27
374
1
原创 基础数列
项数为2n2n2n时S偶−S奇=ndS_偶-S_奇=ndS偶−S奇=ndS奇=na1+n(n−1)dS_奇=na_1+n(n-1)dS奇=na1+n(n−1)dS偶S_偶S偶=S奇+ndS_奇+ndS奇+ndS偶S奇=na1+n2dna1+n(n−1)d=a1+nda1+(n−1)d=an+1an\frac{S_偶}{S_奇}=\frac{na_1+n^2d}{na_1+n(n...
2019-10-15 19:04:25
187
原创 9.4模拟赛题解
容易发现表中第iii行第jjj列的元素是iii*jjj。levellevellevel 1.1.1. 将表格构造出来可以得到20分levellevellevel 2.2.2. 考虑二分答案ans，即变成求表格中<=ans的数的数量∑i=1nmin(ans/i,m)\sum^n_{i=1} min(ans/i,m)∑i=1nmin(ans/i,m)，显然是O(n)的总复杂度O(n∗l...
2019-10-13 20:09:53
257
原创 基础运算对时间复杂度影响的分析
以下不作特殊说明均为1e91e91e9次操作，时间均以毫秒记，测量多次取平均数由于机子问题，测得时间可能不同，但是其快慢比较还是有可信度的intintint篇加减法forforfor循环for(int i=1;i<=1000000000;++i);++iii ： 214521452145iii++ ： 215321532153iii+=111 ： 213021302130...
2019-09-18 18:56:51
388
原创 牛客假日团队赛15题解
A:A:A:https://www.luogu.org/problem/P1053#include<iostream>#include<cstdio>#include<ctype.h>using namespace std;inline int read(){ int x=0,f=0;char ch=getchar(); while(!isdig...
2019-09-14 15:55:19
161
原创 模板库(七) - 字符串算法
写在前面“模板库”这一系列文章用来复习OIOIOI模板由于时间原因，作者无法一一亲自调试其中的程序，也因如此，有一部分程序来自于互联网，如果您觉得这侵犯了您的合法权益，请联系(QQ2068926345)(QQ2068926345)(QQ2068926345)删除。对于给您造成的不便和困扰，我表示深深的歉意。本系列文章仅用于学习，禁止任何人或组织用于商业用途。本系列文章中，标记*的为选学算...
2019-09-02 22:13:57
349
原创 话唔
“张华考上了北京大学，李萍进了中等技术学校，我在百货公司当售货员，我们都有光明的前途。”——新华字典1998修订本“前途”一词的例句枯枝把黯淡的阳光切成碎片。医院的墙壁比教堂聆听了更多虔诚的祈祷。把酒祝东风，且共从容。小时候我们词不达意，长大了我们言不由衷。我心中曾经执剑的少年，此刻也混迹在市井之中。“梦想不是值得标榜的东西，认认真真活着就行。世界上...
2019-09-02 08:58:45
319
原创 模板库(六) - STL
写在前面“模板库”这一系列文章用来复习OIOIOI模板由于时间原因，作者无法一一亲自调试其中的程序，也因如此，有一部分程序来自于互联网，如果您觉得这侵犯了您的合法权益，请联系(QQ2068926345)(QQ2068926345)(QQ2068926345)删除。对于给您造成的不便和困扰，我表示深深的歉意。本系列文章仅用于学习，禁止任何人或组织用于商业用途。本系列文章中，标记*的为选学算...
2019-09-01 07:28:54
148
原创 点子
你在制作一个游戏，关卡设计员帮你设计了nnn个关卡，每个关卡有各自的难度(1−m(1-m(1−m的整数)))和精彩度(1−m(1-m(1−m的整数)))，假如最终的游戏要求从中挑选若干个游戏组成一个序列，每关的难度和精彩度都分别不小于上一关。如果nnn很大但mmm相对较小，最多可以做多少关？....m较小是问题的突破口，另一个突破口是如果有两关(ai,bi)==(aj,bj)(a...
2019-07-21 17:50:23
176
原创 读后有感
是她受了多大的打击，才会找上这样的人家，亦或是说，黑暗的旧社会使他变了太多太多不管怎样，我都感到了一种深深的悲哀现在觉得，遇到一个与彼此相爱的人，真的好难很何况是，他们两个人，只有两个人，却要与这整个世界为敌现在，这世上所有的婚姻，有多少是为了生活所迫又有多少人放弃了自己所深爱的那个关于老一辈，有些根本无所谓什么爱不爱只是觉得，到成家时候了，就将就了或者父母觉得合适，就合适了哪...
2019-05-11 17:39:24
239
原创 关于printf输出各种类型的问题
ddd： 以十进制形式输出323232位带符号整数uuu： 以十进制形式输出323232位无符号整数lldlldlld：以十进制形式输出646464位带符号整数llullullu：以十进制形式输出646464位无符号整数ooo： 以八进制形式输出无符号整数xxx： 以十六进制形式输出无符号整数fff： 以小数形式输出单精度实数lflflf：以小数形式输出双精度实数LfLfLf：以小...
2019-04-09 20:30:32
570
原创 CF791A Bear and Big Brother 【题解】
来一篇O(1)O(1)O(1)的题解题目可以转化为求最小的xxx使得下式成立。a∗3x&gt;b∗2xa*3^x&gt;b*2^xa∗3x>b∗2x继续转化3x2x&gt;ba\frac{3^x}{2^x}&gt;\frac{b}{a}2x3x>ab即：(32)x&gt;ba(\frac{3}{2})^x&gt;\frac...
2019-03-09 11:19:18
223
原创 AT3555 fLIP【题解】
提供一篇O(n)O(n)O(n)的题解首先我们知道，翻转次数的上界是n+mn+mn+m，因为如果超过n+mn+mn+m，必有一行或一列翻转了两次，这就做了重复操作。由此我们想到了O(n∗m)O(n*m)O(n∗m)的做法，因为翻转i行j列时黑格个数可以算，是i∗m+j∗n−i∗j−i∗ji*m+j*n-i*j-i*ji∗m+j∗n−i∗j−i∗j（画图有助于理解），枚举i,ji,ji,j就可以...
2019-01-06 16:49:50
246
1
原创 详解博弈论的一类问题——Nim游戏
先来一道例题：甲，乙两个人玩NimNimNim取石子游戏。nimnimnim游戏的规则是这样的：地上有nnn堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这nnn堆石子的数量，他想知道是否存在先手必胜的策略。这道题有一个神奇的结论：当nnn堆石子的数量异或和等于000时，先手必胜，否则先手必败。...
2019-01-02 15:39:57
1157
1
原创 由随机数生成器到宿命论
从我们能够预知未来的那一刻起，好事就会不断发生读了这篇文章后，有一些想说的东西，在这里就把它写出来。当我第一次接触C++的随机函数的时候，我不禁对这个随机机理大为失望。这&amp;amp;amp;amp;amp;gt;种通过在有限域内通过固定的公式迭代的方法，在初值确定的时候永远会得到相同的序列。这根本不能叫随机，只是我们没办法(?)预测它的结果，而且这个结果的分布很平均罢了。我也想过这个问题：就算你的随机数生成器写的再复杂，...
2018-12-28 21:43:39
632
原创 Luogu P1191 矩形【题解】
题目描述给出一个n×nn \times nn×n的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量。输入输出格式输入格式：第一行，一个整数nnn，表示矩形的大小。接下来nnn行，每行nnn个字符，这些字符为“WWW”或“BBB”。其中“WWW”表示白格，“BBB”表示黑格。输出格式：一个正整数，为白色矩形数量输入输出样例输入样例#1：4WWB...
2018-12-20 08:43:20
792
原创 UVA679 小球下落 Dropping Balls【题解】
题意许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSEFALSEFALSE，当访问到一个节点时，如果这个节点是 FALSEFALSEFALSE，则这个球把它变成 TRUETRUETRUE，然后从左子树...
2018-12-19 19:03:49
391
原创 CF623A Graph and String 【题解】
题目描述One day student Vasya was sitting on a lecture and mentioned a string s1s2... sns_{1}s_{2}...\ s_{n}s1s2... sn, consisting of letters “a”, “b” and “c” that was written on his desk. A...
2018-12-19 08:22:40
348
原创 模板库(五) - 数据结构模板
写在前面“模板库”这一系列文章用来复习OIOIOI模板由于时间原因，作者无法一一亲自调试其中的程序，也因如此，有一部分程序来自于互联网，如果您觉得这侵犯了您的合法权益，请联系(QQ2068926345)(QQ2068926345)(QQ2068926345)删除。对于给您造成的不便和困扰，我表示深深的歉意。本系列文章仅用于学习，禁止任何人或组织用于商业用途。本系列文章中，标记*的为选学算...
2018-12-14 19:44:18
266
原创 Luogu P2622 关灯问题II【题解】
题目描述现有nnn盏灯，以及mmm个按钮。每个按钮可以同时控制这nnn盏灯——按下了第iii个按钮，对于所有的灯都有一个效果。按下i按钮对于第jjj盏灯，是下面333中效果之一：如果a[i][j]a[i][j]a[i][j]为111，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是000，无论这灯是否开，都不管。现在这些灯都是开的，...
2018-12-14 17:02:11
210
原创 模板库(四) - 动态规划算法模板
写在前面“模板库”这一系列文章用来复习OIOIOI模板由于时间原因，作者无法一一亲自调试其中的程序，也因如此，有一部分程序来自于互联网，如果您觉得这侵犯了您的合法权益，请联系(QQ2068926345)(QQ2068926345)(QQ2068926345)删除。对于给您造成的不便和困扰，我表示深深的歉意。本系列文章仅用于学习，禁止任何人或组织用于商业用途。本系列文章中，标记*的为选学算...
2018-12-14 16:51:02
395
原创 P2939 [USACO09FEB]改造路Revamping Trails【题解】
题意翻译约翰一共有NNN个牧场.由MMM条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场111出发到牧场NNN去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中KKK条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为000.请帮助约翰决定对哪些小径进行升级，使他每天从111号牧场到第NNN号牧场所花的时间最短题目描述Far...
2018-12-14 14:30:36
190
原创 Luogu P4568 [JLOI2011]飞行路线【题解】（分层图最短路模板）
题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多kk种航线上搭乘飞机。那么Alice和Bob这次出行...
2018-12-14 14:09:58
284
原创 P3567 [POI2014]KUR-Couriers【题解】
题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteasar is...
2018-12-13 17:56:58
295
原创 人工智能究竟是不是“虚假式”繁荣？
“过去几年，人工智能（AIAIAI）的火爆掀起了新一波的互联网技术浪潮，无数技术人转移阵地、投身其中。但随之而来的，是各种有关AIAIAI和机器学习技术的不同声音。毋庸置疑的是，机器学习系统确实取得了很大的进步，还承担起了“第四次工业革命”的重任，各种跨行跳槽、培训加薪的现象层出不穷。但有不少开发者认为，今天的AIAIAI系统只是用大量的自动化试错训练出来的，在过去303030多年中AIAIA...
2018-12-12 17:45:19
466
原创 P3237 [HNOI2014]米特运输【题解】
题目描述米特是DDD星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的DDD星上，这种米特能源的运输和储存一直是一个大问题。DDD星上有NNN个城市，我们将其顺序编号为111到NNN，111号城市为首都。这NNN个城市由N−1N-1N−1条单向高速通道连接起来，构成一棵以111号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深度分层：根结点深度为000，属于第11...
2018-12-11 21:31:44
207
原创 P2380 狗哥采矿【题解】
题目背景又是一节平静的语文课狗哥闲来无事，出来了这么一道题题目描述一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带(每个格子只能装一种)。问最多能采到多少矿？输入输出格式输入格式：第一行包含两个整数n,m,(...
2018-12-11 15:35:18
317
原创 Luogu P4327 【[COCI2006-2007 Contest1] Okviri】【题解】
题目描述“彼得·潘框架”是一种装饰文字，每一个字母都是由一个菱形框架。一个彼得·潘框架看起来像这样 （x是字母，#是框架）：..#...#.#.#.X.#.#.#...#..然而，只是一个框架会有些沉闷，所以我们每遇到三个字母会把第三个字母用温迪框架把它框起来。温迪框架看起来像这样：..*...*.*.*.X.*.*.*...*..当温迪和彼得·潘的框架重叠时，温迪框...
2018-12-11 08:06:12
535
原创 AT1753 ニコニコ数【题解】
题目背景无题目描述ニコニコ数とは、 10 10 進法で表記したときに 2 2 と 5 5 が交互にあらわれ、かつ一番上の位が 2 2 で一番下の位が 5 5 であるものです。 例えば、 25,\ 2525,\ 252525252525252525 25, 2525, 252525252525252525 などはニコニコ数であり、 467,\ 5252,\ 5 467, 5252, 5 などは...
2018-12-11 07:48:23
204
原创 AT934 【完全数】【题解】
题目背景给定一个数，将其约数（不含自己）相加，如果等于本身，输出“PerfectPerfectPerfect”，小于本身，输出“DeficientDeficientDeficient”，大于本身，输出“AbundantAbundantAbundant”。题目描述高橋君は完全なものが大好きです。自然数には、完全数というものがあります。 完全数というのは、自分以外の約数の総和が自分と等しくなる...
2018-12-11 07:39:09
303
原创 CF938A 【Word Correction】【题解】
题目背景给一个长为nnn的字符串，当有两个元音字母相邻时，删除后一个元音，输出修改后的字符串。（注：aaa,eee,iii,ooo,uuu,yyy为元音字母）题目描述Victor tries to write his own text editor, with word correction included. However, the rules of word correction ar...
2018-12-11 07:27:54
237
原创 Luogu P2695 骑士的工作【题解】
题目背景你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有nnn个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有mmm位成员（往下看）题目描述每个人都可以砍掉一个大小不超过(&lt;=)z(&lt;=)z(<=)z的头，要moneymoneymoney个金币，求最小花费。输入输出格式输入格式：第一行两个整数 n...
2018-12-10 20:46:35
451
原创 模板库(三) - 图论算法模板
写在前面“模板库”这一系列文章用来复习OIOIOI模板由于时间原因，作者无法一一亲自调试其中的程序，也因如此，有一部分程序来自于互联网，如果您觉得这侵犯了您的合法权益，请联系(QQ2068926345)(QQ2068926345)(QQ2068926345)删除。对于给您造成的不便和困扰，我表示深深的歉意。本系列文章仅用于学习，禁止任何人或组织用于商业用途。本系列文章中，标记*的为选学算...
2018-12-10 20:22:17
402
原创 模板库(二) - 数论算法模板
写在前面“模板库”这一系列文章用来复习OIOIOI模板由于时间原因，作者无法一一亲自调试其中的程序，也因如此，有一部分程序来自于互联网，如果您觉得这侵犯了您的合法权益，请联系(QQ2068926345)(QQ2068926345)(QQ2068926345)删除。对于给您造成的不便和困扰，我表示深深的歉意。本系列文章仅用于学习，禁止任何人或组织用于商业用途。本系列文章中，标记*的为选学算...
2018-12-10 19:27:02
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人