摘要：
"洛谷" 题解里面好像都是压位什么的， 身为蒟蒻的我真的不会， 所以就来谈谈我的30颗线段树蠢方法吧！ 这题初看没有头绪。 然后发现颜色范围好像只有30； 所以，我就想到一种$sao$操作，搞30颗线段树。 每颗线段树代表一种颜色。 那么对于题中的两种操作： 1.修改。我们for循环扫一遍所有颜色， 阅读全文
摘要：
最近学了矩阵，kzj大佬推荐了我这一道 "题目" 。 乍一眼看上去，没看出是矩阵，就随便打了一个暴力，30分。 然后仔细分析了一波，发现蛮简单的。 ~~结果全wa了，先看看下面的错误分析吧！~~ 首先，设f[n]为最终答案，易得出$$ f[n]=f[n 1] 10+n$$ 然后魔改一下：$$ f[n 阅读全文
摘要：
今天， "kzj" 大佬教了我矩阵加速。 让我以这篇随笔表示感谢吧！ 这是我刷的一道 "题" ： 。 就是普通的矩阵加速，只是要注意的是： 直接用乘法会爆long long，可以参考一下 "慢速乘" 。 可以把乘法转换成加法，很好取模。 贴上丑陋的代码吧～ ~~忽略函数名~~ cpp include 阅读全文
摘要：
想看题目的 "戳" 我。 我刚开始觉得这道题目好难。 直到我从Awson大佬那儿了解到有一个叫做bitset的STL，这道题目就很容易被解开了。 想知道这个神奇的bitset的 "戳" 我。 这个题目一看就感觉是莫队，~~其实是别人告诉我的，分块不太好弄~~。 减法：$$a b=x = a=x+b$ 阅读全文
摘要：
题目在这里 这是一个紫题，当然很难。 我们往简单的想，不建立新的道路时，从1号节点出发，把整棵树上的每条边遍历至少一次，再回到1号节点，会恰好经过每条边两次，路线总长度为$2(n-1)$，根据树的深度优先遍历思想，很容易证明这个结论，因为每条边必然被递归一次，回溯一次。 建立1条新道路之后，因为新道 阅读全文
摘要：
传送门～ 题目分析：首先，我们先看看做菜时间的运算机制。$(A~\texttt{or}~B)-(A~\texttt{and}~B)$这个试子看起来有点复杂（因为我太菜了），仔细想想，是不是可以转化为$A~\texttt{xor}~B$呢？好了，我们已经知道了运算机制，并将其化简了，接下来再看看其他的 阅读全文
摘要：
题目如标题所述。 传送门～ 今晚上了一下loj，发现了这个毒瘤题。 虽然这道题看上去简单，实则不然。 因为在程序里，你需要输出自己的输出语句（即cout<<"cout<<\"......\";";）。 然后，你的程序就会陷入无限的cout当中。 反正好恶心。 恶心的代码也在下面，纪念A了毒瘤题。 如 阅读全文
摘要：
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
摘要：
Meeting-in-the-Middle，又称“中途相遇法”。准确地说，它只是一种策略。 顺便说一下，这个算法真的很冷门！ 结合这道题来讨论一下吧：LA 2965。ε(┬┬﹏┬┬)3 因为博主的英文实在是十分拙劣，所以只能给出题目大意： 题目大概是说，输入多组数据(组数未知 反正不多啦)，每组给定 阅读全文
摘要：
最近，同期的一位大佬给我出了一道题目，改编自 洛谷 P2783 有机化学之神偶尔会做作弊 这道题好坑啊，普通链表过不了，只能用vector来存边。可能更快一些吧？ 所以，我想记录并分享一下vector怎么实现邻接表。 I：存边 通常我们用的链表结构需要自己打一个add函数 但是，vector来存储就 阅读全文
摘要：
昨天学长教了我高斯消元法。 这里用一个栗子来模拟一下Gauss的流程。 真的通俗易懂！这里是洛谷题目链接。 这就是例子 先将它转化为矩阵 解决这个方程组 我们会希望它变成如下形式 这样就可以表示为$x=a$,$y=b$,$z=cx=a$,$y=b$,$z=c$,$x=a$,$y=b$,$z=c$ 我 阅读全文
摘要：
看了Angel_Kitty学姐的博客，我豁然开朗，写下此文： 那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹 阅读全文
摘要：
麓山国际实验学校 傅少,匡哥和巨夫出的题目(共3道) 一、题目概况 题目名称 打地铺 泡妹子 开房间 题目类型 传统 传统 传统 可执行文件名 deeeep soccer room 输入文件名 deeeep.in soccer.in room.in 输出文件名 deeeep.out soccer.o 阅读全文
摘要：
路径：/etc/vim/vimrc 打开终端：Ctrl+Alt+T 输入：sudo vim或gedit /etc/vim/vimrc (推荐用gedit,更好操作) 以下是我的配置： 欧了～～～ 如果是考试，你就可以选择下面的代码，比较简单： 阅读全文
摘要：
Helloworld,我是来自湖南长沙的一枚蒟蒻，一个普通学生。(还有，我是男生). 从2017年暑假开始，我才接触了c++这种语言，觉得很美妙，有一种无所不能的感觉。 曾经，我只是接触过一部分这一类型的东东，也曾编程制作任务型和对抗型机器人(botball). 希望自己能结合曾经的浅薄知识，对信息 阅读全文