2333：jzqjzq的博客专栏 - CSDN博客

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&lt;=x2,y1&lt;=y2)a(x1,y1),b(x2,y2)(x1&lt;=x2,y1&lt;...

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

提示

确定要删除当前文章？

取消删除