随笔分类 -  noip提高组

CSP-S 游记（算是AFO记 8）
摘要：Day 1 没什么好写的，还是一道题还是能调半天的状态 Day 0 假装出去旅游，结果公交车开了三个小时，状态直接爆炸 晚上颓了一下，最后还是 10 点睡的...真的当成是旅游了吧，只有到了比赛的时候才会发现一切都那么真实 Day 1 爆炸了，还能说什么呢， T1 半个小时， T2 差不多两个小时， 阅读全文
posted @ 2019-11-16 13:59 Jμdge 阅读(1121) 评论(1) 推荐(3)
CSP-S全国模拟赛第四场 【nan？】
摘要：本来想抢三题的 rk1 ？【无耻 最后发现 T2 好像还是慢了些，只搞了个 rk2 子段与子段 第一题随便分析一下，发现一段区间中某个元素的贡献次数就是 $(x+1)·(y+1)$ x 是他左边的元素个数， y 是右边（当然指的是询问区间内） 由于异或的性质，一个元素最终贡献次数膜 2 后结果一样 阅读全文
posted @ 2019-10-22 10:31 Jμdge 阅读(231) 评论(0) 推荐(0)
CSP-S全国模拟赛第三场 【nan死了】
摘要：mmt 居然第一步膜化乘除 都没看出来，没救了... 大概是贡献前缀和优化的做法 ~~巨兔式讲解：大家都学会了么？~~ 咱发现有大量的 (i/j , i%j ) 同时 对很多 c 产生了贡献，咱可以去优化这一部分的转移，具体做法就是根据前面能加的后面也能加，然后一路累加且算贡献 对于小于根号的所有 阅读全文
posted @ 2019-10-21 16:12 Jμdge 阅读(208) 评论(0) 推荐(2)
CSP-S全国模拟赛第二场 【nan】
摘要：A.count 本场比赛最难的题... 隔板法组合数容斥 xjb 搞搞就好了 distance n·q ，水题，注意别炸精度就好了 //by Judge include include include define Rg register define fp(i,a,b) for(Rg int i= 阅读全文
posted @ 2019-10-21 15:27 Jμdge 阅读(265) 评论(0) 推荐(0)
衢二培训游记（密码博主英文名...）
该文被密码保护。
posted @ 2019-07-15 19:04 Jμdge 阅读(24) 评论(0) 推荐(0)
积性函数与卷积
摘要：不定期更新的说呢... 积性函数 积性函数的概念： 如果一个函数 $f(n)$ 在 $a,b$ 互质的情况下满足 $f(a b)=f(a) f(b)$， 则称其为积性函数 举例： $φ(n)$ —— 欧拉函数 ！ $σ(n)$ —— 约数和函数 $μ(n)$ —— 莫比乌斯函数 ！ $σ_0(n)$ 阅读全文
posted @ 2019-04-16 16:29 Jμdge 阅读(1422) 评论(0) 推荐(3)
省选爆零记
摘要：省选（一）爆零记 迟到的游记...回 ~~家~~ 校的大巴上写的 Day 0 今天去省选了好开森。。。~~可以颓两天半！~~ 然后早上七点起八点上车十二点到，进了酒店，和 YX 大仙分到一间房 然后下午参观填海顺便看别人拿了 NOIP 的奖牌（还有个嗓门大的 女OIer 在上面讲了好一会儿），半个小 阅读全文
posted @ 2019-03-27 14:39 Jμdge 阅读(1051) 评论(0) 推荐(5)
谈一类神奇的数据结构——猫树
摘要：猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文
posted @ 2019-03-05 11:44 Jμdge 阅读(8489) 评论(3) 推荐(29)
NOIP模拟赛10 题解
摘要：t3： 题意 给你一棵树，然后每次两种操作：1.给一个节点染色 ； 2. 查询一个节点与任意已染色节点 lca 的权值的最大值 分析 考虑一个节点被染色后的影响：令它的所有祖先节点（包括自身）的所有除去更新节点上来的整棵子树的所有节点更新。 那么考虑dfs序会使某节点的子树节点连成一片，所以不更新某 阅读全文
posted @ 2019-02-25 20:23 Jμdge 阅读(286) 评论(0) 推荐(0)
noip2018游（AFO）记
摘要：Day 0 到学车了，已经差不多四点了，领完一小袋比赛要用的就匆匆回了宾馆。 话说之前看地图的时候我们的宾馆最远，而且名字听起来并没有怎么高大上， 一看隔壁度豪大酒店就感觉应该比我们的酒店好。然鹅到了之后发现...打脸。 起码比衢二省选时候住的两次酒店好吧。。。而且好的不是一星半点。 于是急忙开始复 阅读全文
posted @ 2018-11-11 18:33 Jμdge 阅读(492) 评论(0) 推荐(1)
NOIP提高组—— 问题求解 与 完善程序
摘要：问题求解1： 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲___去了___（去了/没去）(1 分)，乙___没去___（去 了/没去）(1 分)，丁 阅读全文
posted @ 2018-10-14 21:54 Jμdge 阅读(2143) 评论(0) 推荐(1)
Luogu：P1600 天天爱跑步
摘要：来一发清新的80行 树剖 $LCA$ + 树上差分 题解。 from Judge 本题题意大概是给出一棵 n 个节点的树以及 m 条有向路径， 并且每个点 i 都有一个权值 $w[i]$，如果某条路径包含了 i 号节点，并且 i 号节点是该路径上的第 $w[i]$ 个节点的话就会对答案产生贡献。 考 阅读全文
posted @ 2018-09-20 13:40 Jμdge 阅读(511) 评论(0) 推荐(1)
斜率优化dp 的简单入门
摘要：不想写什么详细的讲解了...而且也觉得自己很难写过某大佬（大米饼），于是建议把他的 blog 先看一遍，然后自己加了几道题目以及解析...顺便建议看看算法竞赛（蓝皮书）的 0x5A 斜率优化（P294） 部分 这是——大米饼大佬 看完了大米饼同志对斜率优化的介绍，下面我来稍微讲讲对斜率优化dp 的理 阅读全文
posted @ 2018-08-28 21:40 Jμdge 阅读(2733) 评论(2) 推荐(3)
tarjan 题目汇总（含解析）
摘要：下面容许我偷个懒，洛谷上写过的blog我就不来再抄一遍了 那么我先讲一讲今天晚上的第一道题吧（话说今天晚上好黑教室里还就我一个银_ (:з」∠)_）！ 题目如下： [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. S 阅读全文
posted @ 2018-04-09 21:23 Jμdge 阅读(422) 评论(0) 推荐(1)
一道搜索题【2013 noip提高组 DAY2 t3】华容道
摘要：这篇不多说，具体的解释都在程序里题目描述【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，... 阅读全文
posted @ 2018-03-29 09:49 Jμdge 阅读(248) 评论(0) 推荐(0)