摘要:Day 1 没什么好写的,还是一道题还是能调半天的状态 Day 0 假装出去旅游,结果公交车开了三个小时,状态直接爆炸 晚上颓了一下,最后还是 10 点睡的...真的当成是旅游了吧,只有到了比赛的时候才会发现一切都那么真实 Day 1 爆炸了,还能说什么呢, T1 半个小时, T2 差不多两个小时, 阅读全文
posted @ 2019-11-16 13:59 Jμdge 阅读 (70) 评论 (1) 编辑
摘要:第一个大刀阔斧肝的 PY 项目,名称简称为 wyyDLer 公开 EXE 计划: 感觉程序应该是没什么可以完善的了,然后就顶雷(【雾 ) 把 EXE 放上来好了 "1.2版下载链接" 应该不会出事把 QvQ (又没有盈利啥的 QwQ) 还是那两句话: 1. 请勿挪作他用 2. 有改进意见可以私聊作者 阅读全文
posted @ 2019-11-03 17:04 Jμdge 阅读 (208) 评论 (8) 编辑
摘要:某日 zjq 菜鸡闲来无事(好吧是出于某种目的,但也不好告诉你),就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理,并且有着良好的扩展性(好吧这句话的意思就是 zjq 只弄了个搜索功能) 其实类似的功能几乎每个文档软件里面都有,然而当文件数量越来越多的时候,光是打开他们就足够让文档 阅读全文
posted @ 2019-07-23 19:06 Jμdge 阅读 (489) 评论 (2) 编辑
摘要:0. 一些很 sb 但是总是忘记的转换(多为数论,update lasting): 1、模改加减乘除 : $x\%y = x \lfloor x/y \rfloor y$ 2、组合数的几个吸收恒等式: $$\binom{n}{i} i = n \binom{n 1}{i 1} $$ $$\sum_{ 阅读全文
posted @ 2019-05-24 22:06 Jμdge 阅读 (254) 评论 (1) 编辑
摘要:省选(一)爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半!~~ 然后早上七点起八点上车十二点到,进了酒店,和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌(还有个嗓门大的 女OIer 在上面讲了好一会儿),半个小 阅读全文
posted @ 2019-03-27 14:39 Jμdge 阅读 (540) 评论 (0) 编辑
摘要:猫树是一个有趣的数据结构,之前一直觉得这玩意儿应该很玄学,但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗?" 一、猫树的作用 = 学一个算法当然得先了解它的用处,那么猫树的作用嘛... 简单来讲,线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文
posted @ 2019-03-05 11:44 Jμdge 阅读 (1776) 评论 (0) 编辑
摘要:上面是自己的学习笔记,下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始) 另外,有的链接放在推荐的下面了 另另外,算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾 阅读全文
posted @ 2019-02-28 18:44 Jμdge 阅读 (813) 评论 (0) 编辑
摘要:最近入门了 01 分数规划,于是写篇博客纪念 (如果cnblogs上的格式您实在受不了,请转至我的 "洛谷blog" ,并且那里的讲解会稍微详细一些,另外,更新内容也在我的洛谷博客中) 分数规划是一项不常用到的(但还蛮实用的)算法,一般来讲就是求一个最优比率。 分数规划的简单介绍 分数规划顾名思义就 阅读全文
posted @ 2018-12-25 14:34 Jμdge 阅读 (891) 评论 (0) 编辑
摘要:Day 0 到学车了,已经差不多四点了,领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远,而且名字听起来并没有怎么高大上, 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复 阅读全文
posted @ 2018-11-11 18:33 Jμdge 阅读 (262) 评论 (0) 编辑
摘要:zkw segment-tree 真是太棒了(真的重口味)!写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西(俗称 "重口味" ,与 KMP 类似,咳咳...) zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大(区别可大了去了!) emmm...起码它们的思 阅读全文
posted @ 2018-08-21 22:31 Jμdge 阅读 (4883) 评论 (7) 编辑
摘要:博客美化网站推荐: 推荐(下面大多是引用这三个blogs里面的东西的)三个 nice 的 博客美化blogs: 全网最全的博客美化系列教程(疑似太监QAQ) 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项: 如果这些css代码放在你的 blog 里面没有效果,然后你发现保存设置后这些代码部 阅读全文
posted @ 2018-08-11 18:18 Jμdge 阅读 (225) 评论 (3) 编辑
摘要:watch out 本文是博主的 csdn 上搬过来的,格式有点崩,看不下去的可以去 博主的 csdn 上看(上面 格式会好很多,并且有些公式也用 $\LaTeX$ update 上去了,但是博主也在 cnblogs 上更新了一下...lateX 都用上了,应该不至于不能看) 最近有点颓废啊,写篇b 阅读全文
posted @ 2018-07-16 09:19 Jμdge 阅读 (5748) 评论 (4) 编辑
摘要:Day 1 没什么好写的,还是一道题还是能调半天的状态 Day 0 假装出去旅游,结果公交车开了三个小时,状态直接爆炸 晚上颓了一下,最后还是 10 点睡的...真的当成是旅游了吧,只有到了比赛的时候才会发现一切都那么真实 Day 1 爆炸了,还能说什么呢, T1 半个小时, T2 差不多两个小时, 阅读全文
posted @ 2019-11-16 13:59 Jμdge 阅读 (70) 评论 (1) 编辑
摘要:为什么网上没有篇详细的题解【雾 可能各位聚聚觉得这道题太简单了吧 /kk 题意 首先题目是求满足条件的序列个数,条件为:出现次数最多的数仅有一个 分析 感谢 ~~刚睡醒的~~ JZ姐姐在咱写题解忽然陷入自闭的时候为咱知道迷津 QwQ 那么套路来说第一想到的其实就是容斥辣 ~~然后懒得想去网上黈力【雾 阅读全文
posted @ 2019-11-09 18:11 Jμdge 阅读 (23) 评论 (0) 编辑
摘要:第一个大刀阔斧肝的 PY 项目,名称简称为 wyyDLer 公开 EXE 计划: 感觉程序应该是没什么可以完善的了,然后就顶雷(【雾 ) 把 EXE 放上来好了 "1.2版下载链接" 应该不会出事把 QvQ (又没有盈利啥的 QwQ) 还是那两句话: 1. 请勿挪作他用 2. 有改进意见可以私聊作者 阅读全文
posted @ 2019-11-03 17:04 Jμdge 阅读 (208) 评论 (8) 编辑
摘要:怎么说,看了推到之后真的不难,事实上确实也蛮友好(可能咱就是想不出多项式题目的做法???),除了用到了分治法法塔就比较毒瘤 花了一个晚上以及一个上午做这么一道题...(还是太菜了) Result1 分治法法塔NB ,CMX NB 推导分为两步走: Part1 第一步是求出游戏人数为 n 时,第一个人 阅读全文
posted @ 2019-10-31 08:33 Jμdge 阅读 (12) 评论 (0) 编辑
摘要:来源:Comet OJ Contest 13 芝士相关: 复平面在信息学奥赛中的应用【雾 其实是道 sb 题??? 发现原式貌似十分可二项式定理,然后发现确实如此 我们把 $a^i$ 替换成 $\sqrt{a}^{2i}$ 然后发现原式求的就是 :$(\sqrt{a} +b)^n$ 展开后的偶数项 阅读全文
posted @ 2019-10-28 10:36 Jμdge 阅读 (21) 评论 (0) 编辑
摘要:来源:Comet OJ Contest 13 一眼并查集,然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点,又要用并查集维护联通块,于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式,然后 xjb 写了堆合并,调了一会儿交上去喜见 TLE ( 阅读全文
posted @ 2019-10-28 09:48 Jμdge 阅读 (19) 评论 (0) 编辑
摘要:TXT 文件?? (笑 这里爬的是 74xsw (咱好像也不怎么逛的网站)的英雄再临 ... 请注意这并不是教程,只是贴个代码仅供参考而已【雾 这里 用的 getTXT 的方式有两种,一种是每个章节分开 save ,另一种就是所有章节存进一个 TXT (然后你打开的时候可能会发现 notepad 炸 阅读全文
posted @ 2019-10-24 09:42 Jμdge 阅读 (13) 评论 (0) 编辑
摘要:才发现扫描线可以用树状数组搞... 致远星患者 (另外根据这篇博文的内容怎么越来越感觉自己往 PJ 入门靠拢了...) 还有一点,咱把树状数组当做线段树来康的话其实一切都会很清晰,这个来张四合一的图: 第一张就是随处可见的 sb 树状数组剖析图了 第二张咱把点补齐了一下,即每个点下面所有层都赋值一份 阅读全文
posted @ 2019-10-23 21:48 Jμdge 阅读 (23) 评论 (5) 编辑
摘要:本来想抢三题的 rk1 ?【无耻 最后发现 T2 好像还是慢了些,只搞了个 rk2 子段与子段 第一题随便分析一下,发现一段区间中某个元素的贡献次数就是 $(x+1)·(y+1)$ x 是他左边的元素个数, y 是右边(当然指的是询问区间内) 由于异或的性质,一个元素最终贡献次数膜 2 后结果一样 阅读全文
posted @ 2019-10-22 10:31 Jμdge 阅读 (19) 评论 (0) 编辑
摘要:mmt 居然第一步膜化乘除 都没看出来,没救了... 大概是贡献前缀和优化的做法 ~~巨兔式讲解:大家都学会了么?~~ 咱发现有大量的 (i/j , i%j ) 同时 对很多 c 产生了贡献,咱可以去优化这一部分的转移,具体做法就是根据前面能加的后面也能加,然后一路累加且算贡献 对于小于根号的所有 阅读全文
posted @ 2019-10-21 16:12 Jμdge 阅读 (22) 评论 (0) 编辑