Zory的博客

个人网站(建议前往zory.cf)

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

NOIP2017游记

2017.11.10 Friday下午在车上浪晚上到酒店后去万达广场 晚饭在毛家饭店吃,有的人吃不了辣,点得有点多了 接着初三小队逛一逛,买瓶饮料,等我妈送电脑来 酒店一个房一个wifi,还算流畅 晚上开会也就说说保管好准考证、身份证什么的 复习一下同余方程组,caioj和poj一遍AC...

2017-11-12 16:34:41

阅读数:1362

评论数:4

个人简介About me

嘿嘿嘿,大家好,我是Zory 本人初三学生党一枚,于五年级走上OI的不归路,嗯嗯 其实我的网站有点多,怕你迷路给张地图: 国内个人主页:zory.coding.me Delphi专博:zory.cnblogs.com C++专博:blog.csdn.net/zory_prog...

2017-08-14 09:27:40

阅读数:335

评论数:0

poj1737 Connected Graph

通常而言,计数类dp需要划分结构来继承,但现在处理的“连通无向图”很难划分 所以现在考虑能否算出【任意无向图数量-不连通的无向图数量】 任意无向图数量显然为2n(n−1)/22n(n−1)/22^{n(n-1)/2} 对于不连通的无向图数量,可以划分出多个联通块 又是运用某个不知名的经典思...

2018-08-28 08:58:23

阅读数:28

评论数:0

【CF559C】Gerald and Giant Chess

看到黑色棋子这么少,一定是用总方案数-非法情况得到答案 然后就想着,如果统计每个黑色格子经过的数量,用容斥原理统计的话,怎么计算出多个黑色的情况?显然是无法暴力枚举的,所以就懵逼了 其实,这是因为状态的设计有问题,导致同一条路径被多次计算 重新设计状态,设f(x)f(x)f(x)表示以黑格子...

2018-08-28 08:05:35

阅读数:25

评论数:0

【Arc101D】Median of Medians

题意:给一个长度为nnn的数列,把每个子串的中位数组成新的序列,求其中位数 做法1:枚举lll和rrr,然后排序组成中位数,时间复杂度O(n2log2n)O(n2log2n)O(n^2log_2n) 做法2:枚举nownownow,再枚举lll和rrr,统计比它小的数量考虑其贡献,时间复杂度O...

2018-08-26 08:41:55

阅读数:72

评论数:0

0x20「搜索」

2201 小猫爬山 这道题引发了我对暴搜方式的思考: 如果用车来找猫,就有次序性; 而反过来,新车选择就会减少,次序也固定 #include<cstdio> #include&...

2018-07-10 15:57:19

阅读数:30

评论数:0

【OI之路】11更高级数论-3快速傅里叶变换

简介快速傅里叶变换(Fast Fourier Transform),简称FFT OI中主要要来加速多项式乘法声明预备知识:实数,虚数 定义n=第一个多项式最高次+1,m=第二个多项式最高次+1 以(4x3+5)×(x2−6x+3√)(4x^3+5)\times (x^2-6x+\sqrt3)...

2017-12-06 14:02:51

阅读数:290

评论数:0

markdown的数学公式

f(x,y)=x2+y2,xϵ[0,100]f(x,y) = x^2 + y^2, x\epsilon[0,100] ⨂12⨂34\sideset{^1_2}{^3_4}\bigotimes xyz=(1+ex)−2xywx^{y^z}=(1+e^x)^{-2xy^w} (xy)8(\fra...

2017-11-25 15:12:32

阅读数:194

评论数:0

【OI之路】11更高级数论-2莫比乌斯反演

较优质而乱七八糟的文章: http://blog.csdn.net/acdreamers/article/details/8542292 http://blog.csdn.net/herodeathes/article/details/78602577 http://blog.csdn.ne...

2017-11-25 15:12:15

阅读数:281

评论数:0

NOIP2017训练日记

尽管走不了最短路,图仍是连通图2017.10.22-2017.11.102017.10.22及以前统测二前申请停课了一个星期,然后目测统测二太浪了,但值得,嘻嘻 不过忘记写日记了,大概是 归并排序、逆序对、分块、最小割转最短路2017.10.23 Monday搞定了caioj主席树的第二、四题 ...

2017-11-12 16:35:20

阅读数:278

评论数:0

【OI之路】07动态规划

建议前往我的网站获得最佳体验。7.1 采药的升级版终极装备7.2 中链式(二维)乘积最大7.3 最长升降序子序列合唱队形7.4 字符串最长公共子序列7.5 练习动态规划思想+二分优化:进攻策略 难度较大 思维风暴~:乘电梯

2017-10-01 13:18:28

阅读数:206

评论数:0

【OI之路】06树-3Qtree

建议前往我的网站获得最佳体验。[SPOJ]Qtree1~4题理解理解Qtree=Query on a tree分开来Qtree1 Qtree2 Qtree3 Qtree4

2017-10-01 13:16:42

阅读数:138

评论数:0

【OI之路】06树-1线段树

建议前往我的网站获得最佳体验。6.1.1 简单的裸题忽略~6.1.2 加上Lazy优化这里6.1.3 离散化这里6.1.4 查询后要删除这里

2017-10-01 13:16:04

阅读数:137

评论数:0

【OI之路】05计算机内部知识-4数据类型的对照

建议前往我的网站获得最佳体验。

2017-10-01 13:14:48

阅读数:167

评论数:0

【OI之路】05计算机内部知识-3可变参数

建议前往我的网站获得最佳体验。声明这篇文章原先来自于网络,现由我转载并稍微做了修改,原文暂时找不到,如果有人知道麻烦留言。引言可变参数即表示参数个数可以变化,是实现printf(),sprintf()等函数的关键之处。在C#中有专门的关键字parame,但在C,C++并没有类似的语法,不过幸好提供...

2017-10-01 13:14:07

阅读数:161

评论数:0

【OI之路】05计算机内部知识-2操作符和优先级

建议前往我的网站获得最佳体验。表格记忆方法:–摘自《C语言程序设计实用问答》问题:如何记住运算符的15种优先级和结合性? 解答:C语言中运算符种类比较繁多,优先级有15种,结合性有两种。 如何记忆两种结合性和15种优先级?下面讲述一种记忆方法。 结合性有两种,一种是自左至右,另一种是自右至左...

2017-10-01 13:13:17

阅读数:158

评论数:0

【OI之路】05理论知识-2原码反码补码

建议前往我的网站获得最佳体验。5.1.1 基本概念字节:8各位。 字长:若干个字节。到底是几个字节?具体看是哪种CPU。 比如2010普及组第11题就假设一个字长只有一个字节8个位。 接下来原码、反码,补码都是建立在机器数在一个字长上的表示。 为了方便理解,我们假设字长为一个字节。 读者...

2017-10-01 11:56:51

阅读数:272

评论数:0

【OI之路】04排序搜索-3计数排序

建议前往我的网站获得最佳体验。4.4 计数排序1)操作假设将要被排序的数组是A,排序后存储到B数组,C为临时数组。所谓计数,是指通过C[i]数组计算大小=i的元素个数(这就是为什么它需要一个元素最大值m)。在此基础上,r的定义改为计算“元素≤i”的元素个数,从前往后递推。 下一步,逆序循环,从n...

2017-10-01 11:55:36

阅读数:132

评论数:0

【OI之路】04排序搜索-2系统快排

建议前往我的网站获得最佳体验。4.3 快速排序#include<cstdlib> int QSortCmp(const void *x,const void *y) { int a=*(int *)x; int b=*(int *)y; if(a>b) r...

2017-10-01 11:54:47

阅读数:152

评论数:0

【OI之路】02数论算法-6离散化

建议前往我的网站获得最佳体验。理论上就是让数字间相对关系保持不变但数字变小,以缩小占用空间(开数组时)。struct nod { int x,p,z;//x原值,p原位置,z新值 }a[99],b[99]; int main() { int n;cin>>n; ...

2017-10-01 11:43:12

阅读数:147

评论数:0

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