DJ的博客

自己选的路,走着也要跪完

排序:
默认
按更新时间
按访问量

省选总结

省选总结 已经三个月没写过总结了,这次就顺便把这三个月的OI都总结了。 这三个月来日常垫底,可能主要原因是日常把重心放到文化课上了的缘故,当然也有自己变得太菜了的可能。这几个月的复习也正常进行,主要的不足数论方面也获得了一些进步。 这次停课期间主要刷了一些八中题,提高了一下自己的姿势水平...

2018-04-08 20:39:55

阅读数:65

评论数:0

2018323t3解题报告

佬曰:见到最大团要想补图二分图 首先这题可以分析一下性质: 直接枚举集合的话对于一个有n个联通块的图会算重2n2n2^n次 因此我们考虑怎么容斥 首先定义:最后一个联通块:包含了当前最大点的联通块 显然整个图大小固定时集合可以O(快速幂)O(快速幂)O(快速幂)算出 然后通过枚举最后一...

2018-03-23 16:29:51

阅读数:25

评论数:0

fwt总结

FWT是一种用于处理位运算卷积的算法。 这个算法的核心思想就是利用位运算的包括性来实现类似于“打包处理”的快速运算。 比如说对于或卷积而言,我们需要卷积a、b,我们利用辅助数组an[i]表示所有二进制下状态被i状态包括的(如101被111)包括,bn[i]同理,那么an[i]*bn[i]显然就...

2018-02-25 15:36:58

阅读数:72

评论数:0

高新集训总结

高新集训总结

2018-01-05 11:45:37

阅读数:76

评论数:0

KD树学习口胡

KD-tree

2017-12-29 20:22:05

阅读数:95

评论数:0

高新集训D9-11考试总结

爆零*3

2017-12-29 20:04:58

阅读数:42

评论数:0

polya应用

自己的笔记

2017-12-29 19:32:07

阅读数:36

评论数:0

高新集训D5-D8总结

划水*4

2017-12-26 20:42:42

阅读数:52

评论数:0

树套树写版总结

今天达成了全部板子A完成就 (近似) 树套树/splay要注意这么几个方面:1.树套树的线段树有没有写出傻逼错2.splay删除、插入是否刷新子树大小

2017-12-26 20:27:50

阅读数:65

评论数:0

最短路:从入门到劝退

最短路:从入门到女装

2017-12-24 19:34:21

阅读数:121

评论数:0

乱搞题目

一些我看的懂的乱搞题目

2017-12-24 19:24:27

阅读数:41

评论数:0

网络流-高效劝退

网络流——高效劝退

2017-12-24 16:06:29

阅读数:136

评论数:0

Data Structure

这两天讲的数据结构

2017-12-22 20:08:49

阅读数:83

评论数:0

可并堆

可并堆

2017-12-22 20:07:16

阅读数:75

评论数:0

FWT

FWT 严格不会。 等以后退役了慢慢学 FWT是一种用于处理位运算卷积的算法。 这个算法的核心思想就是利用位运算的包括性来实现类似于“打包处理”的快速运算。 比如说对于或卷积而言,我们需要卷积a、b,我们利用辅助数组an[i]表示所有二进制下状态被i状态包括的(如10...

2017-12-22 20:05:28

阅读数:242

评论数:0

高新集训D3D4总结

虾扯蛋总结

2017-12-22 20:03:51

阅读数:63

评论数:0

一些好东西

好东西集合巨佬博客https://zhangche0526.github.io/ http://www.cnblogs.com/zzqsblog/p/6021297.html 头文件!

2017-12-22 19:17:58

阅读数:42

评论数:0

后缀自动机学习笔记

后缀自动机学习笔记 %%%ldy

2017-12-21 19:13:08

阅读数:54

评论数:0

LINK-CUT-TREE!

lct相关知识

2017-12-21 19:03:24

阅读数:88

评论数:0

高新集训D1D2考试总结

D1完全爆炸 开考先看了t1,显然是一道dp题,dp方程也很好推,除前九个外每个状态的dp值只和前面九个值有关,自然想到矩阵乘法,用每个矩阵第一列存储当前的状态,然而由于状态和转移数量关系大量出锅(如i状态经过i-1次转移从1转移来),本来想直接在矩阵乘法处模拟快速幂,然而失败了,高精又不会写,...

2017-12-20 21:40:26

阅读数:235

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭