tangml

摘要： 《查拉图斯特拉如是说》读书报告 这 真 的 不 是 AI 生 成 的 ！ ！ ！ 题外话 原本我选择的阅读书目是王小波的《白银时代》，但是在学习了鲁迅先生的《拿来主义》之后，看到里面一句“尼采就自诩过他是太阳，光热无穷，只想给予，不想获得”，想起之前对尼采的一点点认识，决定先放下《白银时代》，去捡起 阅读全文

摘要： Day -2 赛前最后一场模拟赛，教练说要打压一下我们心态，找了一套特别无语的题让我们做，虽然数据水，但我还是没有到 \(100pts\)，心态确实挺炸裂的（考前还在保佑NOIP不会出这样的毒瘤题） Day -1 早上想复习，就开始带动全机房的人民学习模拟退火。（甚至还去网上找了几个大冤种一起写） 阅读全文

摘要： 今天闲着没事去翻图论如何建模，看到差分约束下面讲的就是我没学过的同余最短路，对此感到极为惊奇，特此来学习。 这个东西看着就很抽象，直接来看题。 P3403 跳楼机 link 形式化题意：给定四个正整数 \(x,y,z,H\)，求整数 \(d\) 满足 \(d\in[0,H],ax+by+cz=d\) 阅读全文

摘要： link 这道题我觉得是我做到过极好的构造题了，思路和优化的方法都比较有特点，对数据点范围的分析已经对数据的给分也比较恰到好处。之前做了这道题，特此写一篇题解。 首先要批判一下给的小样例，对解题很容易起到反作用。所以构造题不能只看样例，要自己去手搓一下，这样才方便去做。 本题我们可以把数据点分为三个 阅读全文

摘要： link 之前做模拟赛，一直没改出来这题，今天终于有时间来改一下这道题了，写一下题解纪念一下。 大致思想很简单(真的吗)，题目大意就是给我们一堆数，当其中的数等于数列的长度时，就可以删除这些数。其中，它会给你两种操作，一种为单点修改，将其中的一个数改为指定值；另外一种操作则为修改整体，对其整体执行加 阅读全文

摘要： 今天做NOIP2021，做到T3，用近乎暴力的模拟退火水了36pts，听说模拟退火可以做到满分，特此来学习。 劝退 关于模拟退火的原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序， 阅读全文

摘要： link 一道十分简明的序列题 题意简述 $n$ 个人，每个人都要给一个 $[ 1 ,m ]$ 之间的整数，且每个 $[ 1 , m ]$ 间的整数需至少给一个人。 每个人有一个阈值 $a_i$ ,若与第 $i$ 个人拥有相同数字的人数至少为 $a_i$ （包括自己），那么他就是高兴的。 多次询问， 阅读全文

摘要： COCI19-20#6 Trener link 一道水题（我真是太弱了啊啊啊啊。 众所周知，看到这个题立刻知道他是要选名字长度为 $1$ 到 $N$ 的，而我们知道他每一个名字，所以可以直接用字符哈希去做，因为他每一个名字的字符数是上一层名字的字符数加一，所以对于哈希每个字符串只需要跑三次，分别是自 阅读全文

摘要： 我的天，折半搜索（meet in the middle），依稀记得我学过，但是真的不记得。。。。 从状态图上起点和终点同时开始进行宽度/深度优先搜索，如果发现相遇了，那么可以认为是获得了可行解。 这道题，每一个元素会有3种状态，分别是在第一个集合或者第二个集合亦或者不在集合中。如果直接暴力去搜的话， 阅读全文

摘要： 最小生成树+最短路+并查集维护 题目 #include<bits/stdc++.h> #define int long long using namespace std; const int N=2e5+100,M=N*2; int n,m,s; int h[N],e[M],ne[M],w[M],i 阅读全文