2333：jzqjzq的博客专栏

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

排序：
默认
按更新时间
按访问量
RSS订阅

原 身为蒟蒻而找到的好诗！

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

2017-09-15 20:24:41

阅读数 466

评论数 0

原 博客搬家辣~

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

2018-04-03 09:35:28

阅读数 147

评论数 0

原 入坑OI一年记事

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

2018-01-04 15:40:36

阅读数 317

评论数 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

阅读数 134

评论数 0

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

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

2017-12-12 15:54:29

阅读数 105

评论数 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

阅读数 517

评论数 0

原 NOIP2017

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

2017-11-23 21:41:22

阅读数 182

评论数 0

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

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

2017-11-08 23:04:26

阅读数 90

评论数 0

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

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

2017-10-29 22:00:00

阅读数 161

评论数 0

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

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

2017-10-21 07:44:04

阅读数 139

评论数 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

阅读数 178

评论数 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

阅读数 128

评论数 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

阅读数 186

评论数 0

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

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

2017-10-03 22:49:15

阅读数 106

评论数 0

原 暴搜——Luogu3123 [USACO15OPEN]Bessie Goes Moo

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

2017-10-02 20:57:51

阅读数 104

评论数 0

原 可持久化Trie——51nod1295 XOR key

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

2017-09-23 22:26:21

阅读数 99

评论数 0

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

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

2017-09-22 21:55:40

阅读数 226

评论数 0

原 DP——51nod1486 大大走格子

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

2017-09-18 13:40:04

阅读数 295

评论数 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

阅读数 107

评论数 0

原 单调栈+STL——51nod1952 栈

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

2017-09-12 23:14:13

阅读数 295

评论数 0

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