上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 24 下一页
摘要: #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][ 阅读全文
posted @ 2021-04-09 08:16 popozyl 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 线段树二分 - Luogu P5579 [PA2015] - Siano 经过排序后,每次操作都可以转化为一个连续区间。在割草时,只需要查询最小的高于v的草,然后修改从它开始的整个后缀区间。本题难点在于如果查询最小的高于v的草,如果简单的用二分内套线段树单点查询,是logn * logn的复杂度,会 阅读全文
posted @ 2021-04-08 11:23 popozyl 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 计算机组成原理 - 第二章 - 运算方法和运算器 1 数据与文字的表示方法 主要分为两种,定点数和浮点数。 1.1 定点数: 约定机器中所有数据的小数点位置是固定不变的。由于约定在固定的位置,小数点就不再用记号.表示。通常将定点数表示成纯小数或纯整数。 假设用n+1位字来表示一个定点数x,其中一位= 阅读全文
posted @ 2021-03-28 11:35 popozyl 阅读(1024) 评论(0) 推荐(0) 编辑
摘要: Graph Attention Networks (GAT) 代码解读 1.1 代码结构 . | data # Cora数据集 | models # GAT模型定义(gat.py) | pre_trained # 预训练的模型 | utils # 工具定义 1.2 参数设置 GAT/execute_ 阅读全文
posted @ 2021-03-17 21:15 popozyl 阅读(4353) 评论(0) 推荐(0) 编辑
摘要: Python 列表与字典 1 列表(Lists) 列表其实就是Python的数组,它支持动态调整大小,并且可以包含不同类型的元素。 a = [] 列表的常用方法包括count(key),index(value),reverse(),sort(),append(value),pop() 切片操作: n 阅读全文
posted @ 2021-03-15 20:56 popozyl 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 2.运算方法和运算器 2.1 数据与文字的表示方法 2.1.1 数据格式 在选择计算机的数的表示方式时,需要考虑以下几个因素: 要表示的数的类型(小数,整数,实数,复数) 可能的数值范围 数值精确度 数据存储和处理所需要的硬件代价 计算机中常用的数据表示格式有两种,一是定点格式,二是浮点格式。一般来 阅读全文
posted @ 2021-03-15 17:21 popozyl 阅读(284) 评论(0) 推荐(0) 编辑
摘要: #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]; 阅读全文
posted @ 2021-03-15 11:27 popozyl 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 有趣的c++代码混淆【python源码】 import random import string keyword_list = ['cout', '+=', '-=', 'int ', 'goto', 'asm', 'do', 'if', '[', ']', 'return', 'typedef', 阅读全文
posted @ 2021-03-13 10:46 popozyl 阅读(1177) 评论(0) 推荐(0) 编辑
摘要: 关于Splay的几个灵魂问题 写着一篇文章的目的在于,我被几道带有lazy标记的题折磨了很久。 1. Splay是在维护节点值的顺序吗? 我们先来看一看常规的splay定义: const int N = 1e5+5; struct Node{ int s[2]; // 左右儿子 int p; // 阅读全文
posted @ 2021-03-13 10:22 popozyl 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Splay+离散化 - HDU 3436 - Queue-jumpers 因为太菜怕离散化写错,一开始尝试着写在线算法竟然还过了(玄学复杂度不会证明,貌似破坏了splay的期望logN)。本文先介绍离线的正解,文末附在线算法的代码。 1. 离线算法 离散化其实挺好想,数据范围N=1e8肯定不可能开一 阅读全文
posted @ 2021-03-12 09:15 popozyl 阅读(126) 评论(1) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 24 下一页