popobobo

摘要： #include <bits/stdc++.h> using namespace std; const int N = 20+5; int t; int inf; int maxlen; int m, n; char a[N], b[N]; int dp[N][N][N]; // dp[i][j][ 阅读全文

摘要： 线段树二分 - Luogu P5579 [PA2015] - Siano 经过排序后，每次操作都可以转化为一个连续区间。在割草时，只需要查询最小的高于v的草，然后修改从它开始的整个后缀区间。本题难点在于如果查询最小的高于v的草，如果简单的用二分内套线段树单点查询，是logn * logn的复杂度，会 阅读全文

摘要： 计算机组成原理 - 第二章 - 运算方法和运算器 1 数据与文字的表示方法 主要分为两种，定点数和浮点数。 1.1 定点数： 约定机器中所有数据的小数点位置是固定不变的。由于约定在固定的位置，小数点就不再用记号.表示。通常将定点数表示成纯小数或纯整数。 假设用n+1位字来表示一个定点数x，其中一位= 阅读全文

摘要： Graph Attention Networks (GAT) 代码解读 1.1 代码结构 . | data # Cora数据集 | models # GAT模型定义(gat.py) | pre_trained # 预训练的模型 | utils # 工具定义 1.2 参数设置 GAT/execute_ 阅读全文

摘要： Python 列表与字典 1 列表(Lists) 列表其实就是Python的数组，它支持动态调整大小，并且可以包含不同类型的元素。 a = [] 列表的常用方法包括count(key),index(value),reverse(),sort(),append(value),pop() 切片操作: n 阅读全文

摘要： 2.运算方法和运算器 2.1 数据与文字的表示方法 2.1.1 数据格式 在选择计算机的数的表示方式时，需要考虑以下几个因素： 要表示的数的类型（小数，整数，实数，复数） 可能的数值范围 数值精确度 数据存储和处理所需要的硬件代价 计算机中常用的数据表示格式有两种，一是定点格式，二是浮点格式。一般来 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 3e5+10; const int INF = 0x3fffffff; int first = 1; int n, m, a, b, c; int rt; char op[10]; 阅读全文

摘要： 有趣的c++代码混淆【python源码】 import random import string keyword_list = ['cout', '+=', '-=', 'int ', 'goto', 'asm', 'do', 'if', '[', ']', 'return', 'typedef', 阅读全文

摘要： 关于Splay的几个灵魂问题 写着一篇文章的目的在于，我被几道带有lazy标记的题折磨了很久。 1. Splay是在维护节点值的顺序吗？ 我们先来看一看常规的splay定义： const int N = 1e5+5; struct Node{ int s[2]; // 左右儿子 int p; // 阅读全文

摘要： Splay+离散化 - HDU 3436 - Queue-jumpers 因为太菜怕离散化写错，一开始尝试着写在线算法竟然还过了（玄学复杂度不会证明，貌似破坏了splay的期望logN）。本文先介绍离线的正解，文末附在线算法的代码。 1. 离线算法 离散化其实挺好想，数据范围N=1e8肯定不可能开一 阅读全文