- 博客(405)
- 收藏
- 关注
RSS订阅原创 aarch64寄存器相关
寄存器esr_el1是在权限级EL1下可以访问的系统寄存器，即由操作系统内核访问来查明具体触发异常原因的寄存器。当飞腾CPU在EL0/EL1状态下，发生异常，并跳入EL1进行异常处理时，该寄存器的相关状态就表明了异常发生的具体原因。EC一共占6位，当EC=0b010101时，表示从AArch64状态的用户程序执行SVC指令而触发的异常，即系统调用。系统调用是一种同步异常。ISS是25位，当EC有明确异常分类并且IL=0b1时，这25位就保留。在AArch64状态下，该寄存器是一个64位的系统寄存器。
2023-11-14 20:25:04
159
原创 c语言宏相关高级用法
记录一些c语言宏相关的高级用法我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：语法格式解释这个函数的第一个参数必须是常量表达式，因为之前我已经说过，它属于编译时行为，而非运行时行为，跟sizeof和typeof一样。这个函数是一个谓词函数，如果const_expr的结果非0，那么生成exp1，且返回类型type也与exp1表达式的类型一致；否则生成exp2，并且返回类型type也与exp2的类型一致。由于是编译时
2023-10-25 10:45:22
258
原创 汇编基础学习
几个寄存器的介绍：ax,bx,cx,dx,cs,ds,ssax,bx,cx,dx,cs,ds,ssax,bx,cx,dx,cs,ds,ss
2021-04-20 21:40:39
226
原创 pandas相关操作
从csv或execl导入pandas（也就是Dataframe）：import pandas as pdcsv_file_path = '某个csv文件.csv'#这里以csv文件举例，具体哪个文件都差不多data = pd.read_csv(csv_file_path)#显然默认data都是DataFrame对象想导入特定的列：data = pd.read_csv(csv_file_path,usecols=[0,1,2,3])#usecols是传入的的数组，指定想要的的列，如果的是单列，比
2020-11-20 13:15:55
186
原创 【2019 南昌网络赛】The Nth Item（分块）
For a series F:F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)\displaystyle \begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)...
2019-09-19 22:07:53
378
原创 【2019 南昌网络赛】Hello 2019（线段树、矩阵、dp）
A digital string is “good”: when it contains a subsequence 91029102 and does not contain a subsequence 81028102.The bad value of a string is defined as how many characters are to remove at least, so ...
2019-09-19 20:38:11
242
原创 【2019徐州网络赛 I】query（二维偏序）
Given a permutation pp of length nn, you are asked to answer mm queries, each query can be represented as a pair (l ,r )(l,r), you need to find the number of pair(i ,j)(i,j) such that $l≤i<j≤r and&...
2019-09-12 23:18:21
259
原创 【2019徐州网络赛 G】Colorful String（PAM）
The value of a string s is equal to the number of different letters which appear in this string.Your task is to calculate the total value of all the palindrome substring.InputThe input consists of ...
2019-09-12 20:33:56
321
原创 P5496 【模板】回文自动机（PAM）
题目背景模板题，无背景（其实是我想不出背景）。题目描述给定一个字符串 s。保证每个字符为小写字母。对于 s 的每个位置，请求出以该位置结尾的回文子串个数。这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密。具体地，若第 ii(i≥1) 个位置的答案是 k，第 i+1 个字符读入时的 ASCII 码为 c，则第 i+1 个字符实际的 ASCII 码为 (c−9...
2019-09-12 19:27:51
246
原创 【HDU3948】The Number of Palindromes（PAM）
问题是问本质不同的回文串的个数，回文树的模版题代码：#include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxx 100005#define N 26using namespace std;typedef long long ll;st...
2019-09-12 16:48:48
177
原创 1028 大数乘法 V2（NTT or FTT）
给出2个大整数A,B，计算A*B的结果。输入第1行：大数A第2行：大数B(A,B的长度 <= 100000，A,B >= 0）输出输出A * B输入样例123456234567输出样例28958703552纯粹想试一下我弄的NTT的板子的准确性#include<iostream>#include<cstdio>#include<...
2019-09-03 19:49:47
843
原创 P3834 【模板】可持久化线段树 1（主席树）
就是查询数组区间静态第k小，怎么感觉比线段树还好写代码：#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#include<vector>#inc...
2019-08-20 17:08:01
202
原创 P3369 【模板】普通平衡树(fhq treap)
题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xx数删除xx数(若有多个相同的数，因只删除一个)查询xx数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为xx的数求xx的前驱(前驱定义为小于xx，且最大的数)求xx的后继(后继定义为大于xx，且最小的数)输入格式第一行为nn，表示操作的个数,下面n...
2019-08-08 17:00:45
274
原创 【HDU 6607】Easy Math Problem(杜教筛+min25筛+拉格朗日插值)
Problem DescriptionOne day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑i=1n∑j=1ngcd(i,j)klcm(i,j)[gcd(i,j)∈prime]%(1e9+7)∑_{i=...
2019-08-06 22:12:00
537
原创 可持久化数组（主席树基础）
题目链接大概是知道了可持久化是什么意思了代码：#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#include<vector>#include...
2019-08-05 21:03:11
207
原创 【2019 Multi-University Training Contest 3 】【HDU 6604】Blow up the city(支配树)
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionCountry A and B are at war. Country A needs to organize transport teams to deliver supplies to...
2019-07-30 21:09:03
240
原创 P2597 [ZJOI2012]灾难(支配树)
题目链接题目大意就是在一个有向无环图上，具体我也说不清楚，看题目链接。目的学习支配树，支配树分三种，一个是树上，二是有向无环图，三是一般有向图，这里是针对的是有向无环图是的支配树的构造。代码：#include<stdio.h>#include<iostream>#include<cstring>#include<algorithm>#i...
2019-07-30 17:06:49
182
原创 【洛谷P5325】 【模板】Min_25筛
n的范围是小于101010^{10}1010抛弃ees和洲阁筛，拥抱min_25代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<vector>#include<algorithm>#define IN...
2019-05-31 14:15:06
517
原创 【CodeForces - 1139D】Steps to One(期望dp，容斥)
Vivek initially has an empty array a and some integer constant m.He performs the following algorithm:1.Select a random integer x uniformly in range from 1 to m and append it to the end of a.Compute...
2019-05-09 19:45:13
329
原创 【CodeForces - 1154G】Minimum Possible LCM（涉及数论很多东西。。）
You are given an array a consisting of n integers a1,a2,…,an.Your problem is to find such pair of indices i,j (1≤i<j≤n) that lcm(ai,aj) is minimum possible.lcm(x,y) is the least common multiple o...
2019-05-09 19:20:00
380
原创 【CodeForces-280C】Game on Tree(期望可加性)
outputstandard outputMomiji has got a rooted tree, consisting of n nodes. The tree nodes are numbered by integers from 1 to n. The root has number 1. Momiji decided to play a game on this tree.The g...
2019-05-08 20:25:42
520
原创 【CodeForces - 1156E】Special Segments of Permutation(rmq+递归)
You are given a permutation p of n integers 1, 2, …, n (a permutation is an array where each element from 1 to n occurs exactly once).Let’s call some subsegment p[l,r] of this permutation special if ...
2019-05-04 21:10:05
522
原创 【CodeForces - 1149B】Three Religions（dp查询）
题目链接题目大意是给三个栈相当于，q个操作，一种是指定加在某个队列一个字符，第二种是删掉某个栈的一个字符。然后每次操作完问是否满足下列情况：The three religions can coexist in peace if their descriptions form disjoint subsequences of the Word of Universe. More formally...
2019-05-04 20:32:17
332
原创 【CodeForces - 1156D】0-1-Tree（树形dp）
You are given a tree (an undirected connected acyclic graph) consisting of n vertices and n−1 edges. A number is written on each edge, each number is either 0 (let’s call such edges 0-edges) or 1 (tho...
2019-05-03 22:20:46
735
原创 【POJ - 2774】Long Long Message（后缀数组）
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byte...
2019-04-22 21:01:57
395
2
原创 【ZOJ 4097】Rescue the Princess(边双连通分量+lca）
题目链接题目大意是给出一个无向图，每次询问给出三个点z，x，y，问是否存在x到z的路径和y到z的路的边不重合，如果是yes否则no。**思路：**其实这题我看完就有思路，而且很正确，但是不知道为什么比赛的时候一直T，这个很显然和边双连通分量有关。在这个分量里，任意两点的可达且存在两种不同的路径，那么我们首先要求的是图的桥，那么我们把边双连通分量缩点，用桥来建树，但是题目没说是连通图，所以可能存...
2019-04-22 18:37:58
222
原创 【HDU - 2586】How far away ？ （树链剖分实现的LCA)
There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”? Usually it hard to...
2019-04-22 15:08:40
280
原创 【洛谷P3809】 【模板】后缀排序（倍增）
题目背景这是一道模板题。题目描述读入一个长度为 n n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n。输入输出格式输入格式：一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串。输出格式：一行，共n个整数，表示答案。输入输出样例输入样例#1：abab...
2019-04-21 19:43:52
483
原创 【Codeforces-208E】Blood Cousins(dsu on tree+离线)
Polycarpus got hold of a family relationship tree. The tree describes family relationships of n people, numbered 1 through n. Each person in the tree has no more than one parent.Let’s call person a a...
2019-04-17 15:59:48
278
原创 【Codeforces-741D】Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(dsu on tree)
套dsu on tree的套路代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define ll long long#define maxx 500005#define INF 0x7f7f...
2019-04-17 13:42:23
418
原创 【Codeforces-600E】Lomsat gelral(dsu on tree)
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if there are no other colours that appear in the su...
2019-04-16 20:06:08
185
原创 P3384 【模板】树链剖分
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...
2019-04-15 20:28:25
159
原创 【Codeforces-741C】Arpa’s overnight party and Mehrdad’s silent entering(二分图的定义)
这题是个好题，考察了二分图的定义，此题实际上可以忽略三个人坐相同颜色的问题，我们按照相2i−1和2i2i-1和2i2i−1和2i连边，然后相应男女连边，这样构成的图是一个二分图，每个点的出度都为2，不存在奇环，这样做了以后能保证答案一定有解。#include<iostream>#include<cstdio>#include<algorithm>#i...
2019-04-15 15:56:26
336
原创 求欧拉函数的前缀和
如题输入一个整数n(n<=1010)n(n<=10^{10})n(n<=1010)输出一个对100000000710000000071000000007去模的数用了ees，有bug，先放一下，等等再调#include<iostream>#include<cstdio>#include<algorithm>#incl...
2019-03-21 17:13:48
509
原创 【Contest Hunter Round #56】异象石（lca）
第一行有一个整数 N，表示点的个数；接下来 N-1 行每行三个整数 x,y,z，表示点 x 和 y 之间有一条长度为 z 的双向边；第 N+1 行有一个正整数 M；接下来 M 行每行是一个事件，事件是以下三种格式之一：+ x：表示点 x 上出现了异象石；- x：表示点 x 上的异象石被摧毁；?：表示询问使当前所有异象石所在的点连通所需的边集的总长度最小是多少。输出格式对于每个 ? ...
2019-03-20 16:37:49
348
原创 【LOJ#6202.】 叶氏筛法（EES）
计算给定区间内所有质数之和。输入格式输入一行两个整数 L,RL,R。输出格式输出一个整数，表示 LL 到 RR 之间（包括 LL 和 RR）所有质数的和。评分方式假设你的输出是 xx，正确答案是 yy，那么：如果y×(1−10−10)−1≤x≤y×(1+10−10)+1y×(1−10−10)−1≤x≤y×(1+10−10)+1y \times ( 1 - 10^{-10} ) - 1...
2019-03-19 17:01:58
467
原创 【HDU 5901】Count primes（EES）
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2745 Accepted Submission(s): 1398Problem DescriptionEasy question! Calculate how many pri...
2019-03-18 19:46:58
353
原创 【SPOJ - QTREE2】Query on a tree II（LCA、倍增）
题目链接给无根一棵树，有边权，有两种询问，一种给出两个点，问这两个点的距离是多少，另一个，给给三个点，a，b，k，问从a开始到b的路径的第k个点是的编号是多少。显然lca，关于第二询问，我们还是要求一下，这两个点的lca，因为我们要选择一个点往上倍增的去寻找第k个点，但是，万一x就是lca，x不能往上跳着找，所以，我们要交换一下，从a数第k个，相当于从b数第（路劲总点数-k+1）个，，然而我...
2019-03-18 15:08:33
220
原创 一种求特殊积性函数前缀和的筛法——Extended Eratosthenes Sieve
序关于这个筛法，此前是在学习了杜教筛的基础上的，杜教筛有良好的复杂度O(n23)O(n^\frac{2}{3})O(n32),而且实现简单。唯一的不足之处就是函数本身需要满足一些特殊的条件（即我们需要找另一个积性函数，使其与所求函数的狄利克雷卷积是一个很容易求前缀的式子），而且与函数本身的积性性质没有太大关系。后来接触到洲阁筛，这种筛法是一种解决更加广泛的积性函数前缀和，但是实在不太好写（因为...
2019-03-16 20:21:05
478
原创 【acwing 175】 电路维修（最短路）
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另...
2019-03-14 21:06:21
826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人