XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共75篇）

数的整除特征

能被2整除的数的特征：个位上是0、2、4、6、8的整数。能被5整除的数的特征：个位上是0、5的整数。能被3（9）整除的数的特征：各个数位上数字之和能被3（9）整除的整数。能被4（25）整除的数的特征：末两位数能被4（25）整除的整数。能被8（125）整除的数的特征：末三位数能被8（125）整...

2019-07-29

0 509

差分与前缀和

求一维前缀和时：在（l，r）区间都加上q，维护一个差分数组b，b[l]加上q，b[r+1]减q即可。求前缀和时， a[i]+=a[i-1]+b[i];//其实很好理解啦，画图手模就行。 b[0]=a[0]; b[1]=a[0]+a[1]; ...

2019-07-25

0 427

Lca几种解决方式（代更）

倍增算法（doubly）初步学习了一下Lca(最小公共祖先)相关的倍增算法。（又称跳表法）可以在线求树中两点的最小公共祖先需要储存信息： // lca //MAXN节点数 int dis[MAXN];//节点到树根距离 //此数组在求两节点距离时使用di...

LCA

2019-07-23

0 747

XTYZ-NOIP+班刷题计划chapter5

不知道开头说点什么就给你劈个叉吧。 C - 开关问题题意：http://poj.org/problem?id=1830 一开始拿深搜加状压刚果然超时了，，，看网上直接深搜都可以过怕是假的吧，，，有时间要再学一下计算复杂度了。通过这个题复习了线代...

2019-07-22

0 569

XTYZ-NOIP+班刷题计划chapter4

箬蒻终于要动笔了。第四章写的很慢因为，区间DP实在玩不转，好好加油⑧。 A - Grazing on the Run 题意：http://poj.org/problem?id=3042 可以想到当前吃掉的草一定是一个区间（因为经过的草一定会吃掉）...

2019-07-20

0 713