板子 哲学

维护一段区间内的排名，第k小，前驱，后继 线段树套平衡树即可 线段树上的每一个节点都建一棵平衡树维护所在的这一区间 修改和查前驱和后继就在线段树上对相应的区间进行操作即可$O(log^2)$ 查排名就查找每一小段区间内此数的排名求和（一个数排名的定义为小于此数的数量+1） 有一个小细节就是查每一段区 ......

哲学家进餐问题 ......

一 规律、解释与概率 一、规律的价值与语言 全称规律和统计规律，所有冰都是冷的vs婴儿有一半是男孩。 单称规律：关于单一事实的描述。全称规律：对于任意x，如果P则Q。 观察个别事实，经验概括，经验规律。理论规律，不可观察，如磁场规律。 不涉及规律就无法解释。事实解释是伪装的规律解释，省略了陈述：规律 ......

P3426 #include <cstdio> #include <cstring> #include <vector> #define sd std:: namespace m{ // } constexpr int LEN = 1e6; sd vector<int> prepare(char* ......

百度百科> #include<iostream> #include<vector> #include<string> using namespace std; struct wint:vector<int> { wint(int n=0) { push_back(n); check(); } win ......

如果你喜欢哲学并且你是一个 IT 从业者，那么你很可能对软件哲学感兴趣，你能发现存在于软件领域的哲学之美。本文我们就从软件哲学的角度来了解一下亚马逊云科技的拳头级产品 Amazon SageMaker，有两个出发点：一是 SageMaker 本身设计所遵循的软件哲学；二是从软件哲学的角度我们应该如何 ......

二分图匹配 dfs 版： https://uoj.ac/submission/619931 #define N 505 int n,m; int bel[N]; bitset<N>e[N],nvis; bool match(int u){ for(int i=(e[u]&nvis)._Find_fi ......

以前一直以为这玩意是随机应变的。 结果还真能总结出板子。 当然也有一定的局限性，比如 $dp$ 值必须 $O(1)$ 算。但不影响正常使用。 ins：向 $k$ 的子树信息中插入/删除 $nx$ 的子树信息。 这里的 子树 在 dfs1 中是指以 $1$ 为根的子树；dfs2 中是指以 $k$ 为根 ......

1、唯物主义和唯心主义，是根据一种哲学理论对哲学基本问题（思维和存在的关系问题）第一方面问题的不同回答所做的哲学派别的划分。唯物主义：认为存在第一性，思维第二性，物质和存在决定意识和思维；唯心主义：认为思维第一性，存在第二性，思维决定存在。2、各自观点。唯物主义同唯心主义相对立的哲学基本派别。它对思 ......

你好，我是乔新亮，很高兴我们又见面了。 前面我们讲了管理者最重要的三个任务，也就是所谓的“三板斧”。为什么要抡这三板斧呢？是为了自顶向下地搭建优越的架构和制度，最终让业务增长，让飞轮转起来。 换句话说，这是个体系化的解决方案，是顶层设计。 在这一讲里，我们将视角拉低，去近距离地看看在体系内工作的团队 ......

FHQ Treap 普通平衡树 struct treap { int l, r, siz, dat, val; } tr[N]; int idx, rt; int get_new(int val) { tr[++ idx].val = val; tr[idx].dat = rand(); tr[id ......

引言 本文篇幅较长，且不涉及任何技术方面的代码，亦可能涉及一些浅层的哲学方面的，如不喜，求放过。 经常看到在各个程序员论坛上，总是以术成文，鲜有以道成术，而诸多同僚大多数都追求于术，却略于道，而经验之谈，却是重于术数之用，故，今日开篇总结我的程序员之路，六年下来总结的属于自己的方法论分享给大家，希望 ......

#include <bits/stdc++.h> using namespace std; using LL = long long; #define lson (nd<<1) #define rson (nd<<1|1) #define mid (l+r>>1) const int N = 1e5 ......

题目 1811E - Living Sequence 题意 找出第n个，数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常（hh，就是复杂度太高了），用上一点记忆化 代码 const int N = 14; int dp[N][N]; int a[N]; int l ......

学习地址 ......

以防忘记 三个cpp文件 a.cpp表示待拍文件， b.cpp表示暴力版本，data.txt表示生成的数据。 #include <bits/stdc++.h> using namespace std; void generateData(){ ofstream fout("input.txt"); ......

目前只有非常少的一部分，正在逐渐完善中... 数学 求组合数 ll fact[N], infact[N]; ll qmi(ll a, ll k, ll p){ ll res = 1; while(k){ if(k & 1) res = (ll)res * a % p; a = (ll)a * a % ......

《软件设计哲学》本书作者斯坦福教授 John Ousterhout，旨在告诫我们 复杂度是引发软件开发或维护bug的根本问题。 软件为何越来越难维护？甚至于不想去维护？ 在软件迭代中，不关注软件系统结构，导致软件复杂度累加，软件缺乏系统设计，模块混乱，一旦需要增加、修改或优化，改变的代价无法评估，甚 ......

题解：照着写树板子 #include<bits/stdc++.h> using namespace std; using LL=long long; const int N=30; const int maxN=1e5+5; int n,m; int a[maxN],dep[maxN]; int f ......

Unix实验报告 实验： 实验5 哲学家进餐-进程版 专业： 计算机科学与技术 班级： 1班 姓名： 姚怀聿 学号： 22920202204632 2022年12月2日 目 录 一、 实验内容描述 1 二、 实验构思 2 三、 实验结果 8 四、 体会和建议 10 五、 完成人姓名及完成时间 11 ......

Link 启发式合并是针对n个集合（总元素个数是O(n))的合并操作，每次将小的集合合并到大的集合 复杂度证明： 考虑每一个元素$$e \in E$$的贡献，如果在某一次合并中该元素被移动，那么集合的大小至少是$$2|E|$$，故复杂度是$$O(nlogn)$$ 具体的题目而言，我们可以看出对于$$ ......