2333:jzqjzq的博客专栏

我的新博客:https://jzqjzq.coding.me/欢迎来玩!

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

身为蒟蒻而找到的好诗!

以下是摘抄:我好菜啊 模拟只会猜题意 贪心只能过样例 数学上来先打表 D P 一般看规律 组合数学靠运气 计算几何瞎暴力 图论一顿套模板 数论只会 GCD 对我就是这种蒟蒻啦~

2017-09-15 20:24:41

阅读数:244

评论数:0

博客搬家辣~

其实很久以前就已经搬了…… 新博客地址:jzqjzq’s blog 同时的话,这个博客可能就此停更了吧 再见,CSDN

2018-04-03 09:35:28

阅读数:64

评论数:0

入坑OI一年记事

在此之前,我不算真正的入坑,直到 2016.12.21 我来到sxyz,开始了我真正的OI生涯 认识了不少的神犇和dalao,还有一堆找阿的同学。。。 2016.12.24 第一场模拟赛,不知道都打了些什么,貌似挂了。。。 2017.1 正式转C++语言,开始学习新的算法和奇技淫巧。...

2018-01-04 15:40:36

阅读数:202

评论数:0

倍增+树状数组——BZOJ4551 [Tjoi2016&Heoi2016]树

题面:BZOJ4551 这题在线最优复杂度O(nlogn)O(nlogn),离线则是O(nα)O(nα),具体做法网上都有 然而我有一个神奇的O(nlog2n)O(nlog^2n)的想法 其实和在线线段树差不多 如果有一个点被标记,我们把这棵子树的权值全部+1 然后查询的时候向上找到最上...

2017-12-15 15:49:43

阅读数:83

评论数:0

分块二分——BZO3343 教主的魔法

题面:BZOJ3343 分块二分大暴力! 以前初三刚学分块的时候以为这题很难QAQ,现在认为…… 这题实在是water到不知道哪里去了666 我们对于数据分块,然后对块内的数进行排序 修改的时候发现如果整个块都被覆盖在区间里面的话,那么就对整个块进行标记(因为整个块内的数都被加上了) ...

2017-12-12 15:54:29

阅读数:70

评论数:0

乱搞向——二维坐标系曼哈顿距离和切比雪夫距离转换的简要数学证明

当然这个东西有更好的解释方法。。。这里纯属娱乐233 说正事之前,先定义一些东西 定义a(x1,y1),b(x2,y2)(x1<=x2,y1<=y2)a(x1,y1),b(x2,y2)(x1<=x2,y1<...

2017-12-05 22:39:21

阅读数:190

评论数:0

NOIP2017

一个很简短的标题,也是不想带上情绪写这篇blog。哎呀…… 和去年差不多,又是一次很悬的NOIP(不过应该还没有AFO) day0(11.10) 早上的模拟赛。。。题目是蛮水,然而我又忘记判0啦QAQ 中午出发去衢州,晚上没有试机QAQ,只能和zyy在宾馆复习+颓废 这一天就这么平淡...

2017-11-23 21:41:22

阅读数:133

评论数:0

线段树——51nod1466 三角巧克力

题面:51nod1466 想了很久经过点拨之后才想到做法……(NOIP要爆零啦) 其实找到关键突破点就知道这题怎么做了。。。 这题的关键突破点就是保证起点在反对角线上 我们把行和列分开来,记录该行(列)目前还剩下多少巧克力 每次对一行进行操作时,我们去找到列上在这一列前面的离这一列最近的...

2017-11-08 23:04:26

阅读数:51

评论数:0

Codeforces Round #442 (Div. 2) 题解(877A~F)

比赛传送门 前几天并没有打这场比赛,但是听说这场题目蛮水的(我的一位初三dalao朋友直接AK了),所以昨天打了打Virtual participation 先上题解: A: 直接暴力枚举匹配即可,就是我写得麻烦了一点#include <cstdio> #include <...

2017-10-29 22:00:00

阅读数:140

评论数:0

缩点+树上差分——Codeforces555E Case of Computer Network

题面:cf555e 简要题意:给出一个无向图,给出q个询问S,T表示从S走到T。问能否给这张图的边定向,使得满足q个询问我们首先发现对于每一个边双连通分量,两两之间是可以随便到达的,包括去到外面的点。所以我们把边双都缩成一个点,这张图就变成了一棵树 对于树进行操作就简单多了,我们只要在S,T,...

2017-10-21 07:44:04

阅读数:82

评论数:0

字符串hash——Codeforces533F Encoding

题面:cf533f 简要题意:有A串和B串,两个串被判为相似的条件是满足在多个二元组 (x, y)表示将串中的所有x换成y,y换成x(x,y代表某个字母)之后,两个串相同。问有多少A的子串与B相似一开始想到KMP,但是KMP的话时间复杂度显然不对,那么就想到hash 我们把A串中每一个字母在A...

2017-10-18 20:59:49

阅读数:87

评论数:0

Codeforces Round #439 (Div. 2) 题解(869A,869B,869C,869E)

比赛传送门 A: 我们用s[i]s[i]表示ii这个数在2n个数中是否出现过 然后O(n2)O(n^2)枚举每种情况即可 要注意s数组一定要开到2∗max(x[i],y[i])2*max(x[i],y[i])左右,否则WA到你怀疑人生。。。#include <cstdio> #...

2017-10-07 12:26:20

阅读数:114

评论数:0

循环矩乘——Luogu3746/BZOJ4870 [SHOI2017]组合数问题

题面:BZOJ4870 Luogu3746 第一次接触循环矩乘。。。 首先我们可以考虑DP,f[i][j]f[i][j]表示在i个物品中选取modkmodk下余j的方案数。 状态转移很好想,f[i][j]=f[i−1][j]+f[i−1][(j−1+k)modk]f[i][j]=f[i-1]...

2017-10-06 08:20:46

阅读数:169

评论数:0

LCA+二分+树上差分——Luogu2680 [NOIP2015]运输计划

题面:luogu2680 真受不了。。。这么多人AC的一道题目又花了我一个晚上时间做QAQ 所以这种题目就是近年来NOIP压轴题(也不一定是压轴题)的命题趋势? 13年的货车运输,15年的运输计划,16年的天天爱跑步,所以17年会是啥? 如果是这样,NOIP考场上这种题我还能在考试时间...

2017-10-03 22:49:15

阅读数:80

评论数:0

暴搜——Luogu3123 [USACO15OPEN]Bessie Goes Moo

题面:Luogu3123 额为什么这题一开始会没有想到这种很暴力的做法呢??? 因为取模满足分配律,所以这题的暴力复杂度一下子就可以到可以接受的情况了 我们用a[i][j]表示字母为i(转化),这个数取模为j的个数 所以接下来就是直接O(77)O(7^7)暴力dfs就可以解决问题啦 统计...

2017-10-02 20:57:51

阅读数:74

评论数:0

可持久化Trie——51nod1295 XOR key

题面:51nod1295 第一次yy出了可持久化Trie哈哈哈…… 这题xor其实就是老套路了,其实就是在Trie树上跑一下就好了 我们按照从高位到低位的顺序找,如果这一个二进制位有不同的,那么就往这边走,xor值加上2i2^i即可 这题的关键就是区间的问题了,所以就是一个可持久化Trie...

2017-09-23 22:26:21

阅读数:80

评论数:0

单调栈+树状数组——51nod1249 近似有序区间

题面:51nod1249 这题题解蛮少的(我没有看官方题解)而且貌似都是线段树,但是讨论里给出了一个很巧妙的做法 我们可以先求出第ii位数作为最大值最远能延伸到的左端点b[i]b[i],和作为最小值最远能延伸到的右端点c[i]c[i],这个用单调栈就可以了 然后我们可以发现对于任意一组i,j...

2017-09-22 21:55:40

阅读数:201

评论数:0

DP——51nod1486 大大走格子

题面:51nod1486 至于CF原题是什么,我们不去管它 这题的DP思路很有趣。首先如果没有不能走的格子的话,n∗mn*m的棋盘的走法数就是Cm−1n+m−2C_{n+m-2}^{m-1},因为通过转移方程可以很直观地发现是一个杨辉三角 现在考虑到有不能走的格子的问题,我们发现只有这个格子...

2017-09-18 13:40:04

阅读数:266

评论数:0

二分+dfs——51nod1307 绳子与重物

题面:51nod1307 看讨论都是说要卡掉O(nlogn)O(n log n)做法的,真是害怕 O(nlogn)O(n log n)就是二分断掉的那根线,check在这之前的绳子有没有断掉的,这个dfs遍历一遍记录重量就好了 然而我也很想知道O(n)O(n)的做法啊(并查集)!!! 这里...

2017-09-17 21:36:33

阅读数:93

评论数:0

单调栈+STL——51nod1952 栈

题面:51nod1952 首先数据范围是1e7,复杂度上界肯定是O(n)O(n) 所以我们可以直接往单调栈(或者也可能是队列)这个方面想 然而这个东西要资瓷两端插入,一端弹出,这貌似是个双端单调栈 我一开始的想法是,维护一个单调递减的栈,如果从后面插入,那就从后面插入维护单调性,如果从前面...

2017-09-12 23:14:13

阅读数:176

评论数:0

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