DurKui' Blog

摘要： 电路交换 使用电路交换从主叫端到被叫端要建立一条专用的物理通路，这条连接保证了双方通信所需的通信资源，而且这些资源不会被其它用户占用，必须经过三个步骤建立连接->通话（一直占用通信资源）->释放连接，其主要特点是在通话的全部时间内，通话的两个用户始终占用端到端的通信资源 但是使用电路交换来传送数据时 阅读全文

摘要： 首先计算所有结点的异或和记为s，特判当s=0时，我们可以任意删一条边，使其成为两个异或和相等的连通块 然后如果s不为0，那么如果我们可以将这棵树分成偶数块相等的连通块，那么s一定为0，所以答案有解一定是分成奇数块连通块，这时我们可以通过合并其中相邻三块区域，将其连通块数量减2，直至连通块 只剩3块， 阅读全文

摘要： ###什么是系统调用？ 由操作系统提供的供所有系统调用的程序接口集合;用户程序通常只在用户态下运行，当用户程序想要调用只能在内核态运行的子程序时，所以操作系统需要提供访问这些内核态运行的程序的接口，这些接口的集合就叫做系统调用，简要的说，系统调用是内核向用户进程提供服务的唯一方法。 用户程序通过系统 阅读全文

摘要： 两种解法 【解法一】 树上倍增求LCA #include <bits/stdc++.h> #define ll long long using namespace std; const ll maxn = 1000005; typedef struct node { ll val; node *l, 阅读全文

摘要： #####定位符使您能够将正则表达式固定到行首或行尾。它们还使您能够创建这样的正则表达式，这些正则表达式出现在一个单词内、在一个单词的开头或者一个单词的结尾。 |字符|描述| |:--:|:--:| ||匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性， 还会与 阅读全文

摘要： 【概述】 ###贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。 ###【 + * ? 限定符】 ####+ ：匹配前面表达式一次或多次 ####* ：匹配前面表达式零次或多次 # 阅读全文

摘要： 【题目大意】 给定一个括号序列，(代表入栈,)代表出栈， 给出一个出入栈顺序和一堆数字，构造一个序列满足任意时刻入栈时序列都是唯一的。 【思路】 对于相同长度的序列，在前面序列相同的情况下最后一个数字保证不同，就可以构造出什么哪些数字是必须互不相同的；完整思路见代码 这里提醒一下别用map，会卡时间 阅读全文

摘要： 【题目大意】 给出一棵树与每个结点的温度，q次询问，每次给定选定一个结点与一个范围，判断有多少个结点被感染 一个结点被感染仅当相邻结点被感染，自己的温度在给定的范围内，如果一开始给定的结点都不在这个温度范围内，则没有结点被感染 【思路】 题目给出了一个重点，离根结点的结点温度越低，我们对于每次询问可 阅读全文

摘要： C. Diluc and Kaeya 【思路】 记录前缀和，从1遍历到n，当前的答案等于当前 D的数量/K的数量出现的次数 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=2e5+7; m 阅读全文

摘要： D. Another Problem About Dividing Numbers 【思路】 首先将k=1的情况特判，这种情况只有a%b=0或者b%a=0而且a!=b时才能满足条件 然后观察a、b两个数都可以被除到1，将a,b两个数进行质因数分解,分解出的质因数个数之和为sum，如果sum>=k则输 阅读全文