CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图，$m$次操作，每次加入/删除一条边，或者查询两个点连通性 $lst$为上次查询的连通性情况，即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类：
其他好文 时间：
2021-05-24 00:27:05
阅读次数：
0
层次选择器 后代选择器：在某个元素后面 /*后代选择器*/ body p{ color: aqua; } 子选择器 body>h1{ color:chocolate; } 相邻兄弟选择器 /*相邻兄弟选择器：只有一个，相邻（向下）*/ .active + h2{ background: #c4fff ...
分类：
其他好文 时间：
2021-05-24 00:23:25
阅读次数：
0
MySQL空间数据类型官方文档：https://dev.mysql.com/doc/refman/8.0/en/spatial-types.html 创建一个支持空间数据类型的表 CREATE TABLE FEATURE ( ID VARCHAR(36) NOT NULL, LAYER_ID VAR ...
分类：
数据库 时间：
2021-05-23 23:38:44
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 ...
分类：
其他好文 时间：
2021-05-23 23:29:36
阅读次数：
0
###高精度算法 高精度加法： 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行，代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类：
其他好文 时间：
2021-05-23 23:08:55
阅读次数：
0
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
原题链接 考察:Floyd 思路: 传递闭包应用题.也可以用拓扑排序,这里先练下传递闭包.拓扑排序以后补 传递闭包模板: 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 if(g[i][k]&&g[k ...
分类：
编程语言 时间：
2021-05-04 15:40:20
阅读次数：
0
1、 #include <stdio.h> int main(void) { int i, j, k, a[2][4][3], b[4][3] = {}; for(i = 0; i < 2; i++) { for(j = 0; j < 4; j++) { for(k = 0; k < 3; k++) ...
分类：
编程语言 时间：
2021-05-03 13:01:48
阅读次数：
0
大家应该都知道，python有一个GIL（全局解释器锁），用于控制多线程的并发行为。 注：GIL不是必须的，可以通过对每个资源单独加锁的方式去掉GIL，也就是将GIL换成更细粒度的锁。 GIL锁的实现 Linux上的POSIX线程的实现有如下行为： 1、同一个线程多次调用pthread_mutex_ ...
分类：
编程语言 时间：
2021-05-03 12:21:44
阅读次数：
0
splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
