上一页 1 2 3 4 5 6 ··· 18 下一页
摘要:前置知识 单位根反演 自己去 "浅谈单位根反演" 看 考虑先给原来的式子变个形,$\sum_{i=0}^{\lfloor \frac{n}{k}\rfloor} C_{n}^{ik}\cdot F_{ik}=\sum_{i=0}^n [k|i] C_n^i\cdot F_i$ 然后先把$F_i$做出 阅读全文
posted @ 2019-10-23 16:03 hl666 阅读 (10) 评论 (0) 编辑
摘要:前置知识 单位根反演 自己去 "浅谈单位根反演" 看 看到这个式子很自然地想到算贡献啊,考虑对于每个$a_i(i\in[0,3])$求出下标$\mod 4=i$的点值和即可 因此我们现在答案的式子就是: $$\sum_{i=0}^3 a_i\cdot \sum_{j=0}^n [j\mod 4=i] 阅读全文
posted @ 2019-10-23 16:01 hl666 阅读 (24) 评论 (0) 编辑
摘要:Preface 这次CC难度较上两场升高了许多,后面两题都只能借着曲明姐姐和jz姐姐的仙气来做 值得一提的是原来的F大概需要大力分类讨论,结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分,下场如果不出意外地话应该可以打到六星。(ORZ七星julao LTL) A Chef an 阅读全文
posted @ 2019-10-19 17:36 hl666 阅读 (21) 评论 (0) 编辑
摘要:Preface 做完了初赛前的最后一场模拟赛,虽然这场做的挺好。但由于之前的一场难度很高,再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度,实在是愧疚~~虽然去年文化课弃了~~。因此最后能92分稳稳地进去,而今年呢? 我认为所有历年试卷去年早已做过,因此不放在心上, 阅读全文
posted @ 2019-10-18 21:17 hl666 阅读 (90) 评论 (2) 编辑
摘要:Preface 一边打一边写作文打的像shit,T2失智严重特判错了233 Orz Div1 Rank2的 "foreverlastnig" 聚聚,顺便说一句显然Luogu的比赛质量比以往显著提高了啊 以下题目按难度顺序排序 P5587 打字练习 送分模拟题,注意行首退格的问题以及一个坑点:范文中也 阅读全文
posted @ 2019-10-13 21:18 hl666 阅读 (47) 评论 (2) 编辑
摘要:woc国庆作业TMD终于写完了,然而明天我们班就开学了233 这题其实是昨天写的,然后昨天晚上被Atcoder的一道题卡住了很久~~(MD是B题)~~所以就没写博客 好吧我们来看这道题,理解题意以后相信你会以为我又再写 线段树分治 然后码出一个三个$\log$的东西 大致讲一下哈,还是套路地维护数据 阅读全文
posted @ 2019-10-05 21:16 hl666 阅读 (38) 评论 (0) 编辑
摘要:深夜写题解系列,话说这题暑假的时候就在LOJ上做掉了,然后今天看到Luogu上有就去交了一下,发现没写过题解,赶紧来补一下 ~~说句题外话APIO2015的题目好水啊~~ 首先考虑按位取或的过程,很显然要从二进制位从高到低 贪心 ,尽量地让这一位能取$0$,那么就是考虑怎么判断这一位能否取到$0$的 阅读全文
posted @ 2019-10-03 23:44 hl666 阅读 (22) 评论 (0) 编辑
摘要:Preface 当AGC039已经结束的时候(然而我在写国庆作文没打),我才回来补AGC038的题解 这场感觉难度偏简单,但有一道直击我要害的数学题搞了好久还是大雾 立一个flag:下场AGC一定准时打! A 01 Matrix 简单构造题。考虑首先满足第一个限制,那么把前$a$列全部填成$1$ 然 阅读全文
posted @ 2019-10-03 13:51 hl666 阅读 (35) 评论 (0) 编辑
摘要:话说这题放在智推里好久了的说,再不写掉对不起自己233 首先你要知道一个叫做 阶梯Nim 的东西,具体的可以看 "这篇博客" 那么我们发现这和这道题的关系就很明显了,我们把两个金币之间的距离看作阶梯Nim的每一堆的石子个数 考虑阶梯Nim的结论: 奇数编号堆的石子异或和为$0$ ,发现我们可以搞一个 阅读全文
posted @ 2019-10-03 13:49 hl666 阅读 (33) 评论 (0) 编辑
摘要:又到了喜闻乐见的写博客清醒时间了233,今天做的依然是 线段树分治 这题算是经典应用了吧,假的 动态图 (可离线)问题 首先不难想到对于询问的时间进行线段树分治,这样就可以把每一条边出现的时间区间扔进线段树里,考虑如何维护答案 初步的想,图上两点间异或最小值,和最大值类似。先求出一棵生成树,然后把环 阅读全文
posted @ 2019-10-02 23:42 hl666 阅读 (25) 评论 (0) 编辑
摘要:TMD写了一篇博客竟然还不够清醒,那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ,即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$,顺便拆掉绝对值,即$ x\le\frac{\sum_{i=1}^{len} w_ 阅读全文
posted @ 2019-10-01 23:54 hl666 阅读 (30) 评论 (0) 编辑
摘要:颓文化课作业到很晚写篇博客清醒一下 首先我们仔细阅读并猜测了题意之后,就会想到一个暴力的 线段树套可持久化0/1Trie 的做法,但是它显然是过不去的 ~~由于最近再做 线段树分治 的题~~,我们可以想到用线段树分治来解决这个问题 考虑对于每一次询问,我们都可以找出它连续询问的一段时间区间,然后把它 阅读全文
posted @ 2019-10-01 23:38 hl666 阅读 (19) 评论 (0) 编辑
摘要:第一次写 线段树分治 的题目,没想到是道这么毒的题233 首先发现题目里的$(x,y,z,c)$就是在放屁,只有$(x,c)$是有用的 因此我们可以把题意转化为,在某一个时间节点上,求出所有元素的 $$\min((X x_i)^2+c_i)$$ 稍加观察会发现时间节点是成一棵树的形态的,因此对于一个 阅读全文
posted @ 2019-09-30 21:23 hl666 阅读 (30) 评论 (0) 编辑
摘要:Preface 好久没做初赛题了,据说今年的审核会更加严苛,作为一名去年~~未PY时~~只有$92$分的蒟蒻,我今年看来是$90$分都莫得了 然而今年也没怎么看重初赛,结果现在才来做,翻车到了$84.5$分,做的太快错了一个看程序写结果的$8$分题,打出GG 接下来只讲错了的题和侥幸蒙对的题(其实就 阅读全文
posted @ 2019-09-26 21:14 hl666 阅读 (38) 评论 (0) 编辑
摘要:反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多,而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题,若$i,j$符合要求,那么给$i,j$连的应该是双向边,但双向边怎么跑网络流? 所以我们就要考虑怎么给边定向,我们稍加观察就会发现如果$i,j$ 阅读全文
posted @ 2019-09-22 11:03 hl666 阅读 (27) 评论 (0) 编辑
摘要:Preface 本着刷遍(只刷一遍)各大OJ的原则我找到了一场UOJ的比赛 无奈UOJ一般的比赛难度太大,我就精选了UER中最简单的一场打了一下,就当是CSP前的练习吧 A. 【UER 5】万圣节的南瓜灯 一看就是要搞个结论的题目。首先我们看出来所有没有坏的格子要形成一棵 树 那么对于$n,m\le 阅读全文
posted @ 2019-09-19 21:44 hl666 阅读 (29) 评论 (0) 编辑
摘要:Preface 这确实应该是我打过的比较水的CC了(其实就打过两场) 但由于我太弱了打的都是Div2,所以会认为上一场更简单,其实上一场Div的数据结构是真的毒 好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的$2^k\le n$,然后剩下的斐波那 阅读全文
posted @ 2019-09-14 13:08 hl666 阅读 (54) 评论 (4) 编辑
摘要:ORZ "foreverlasting" 聚聚,QQ上问了他好久才会了这题~~(所以我们又聊了好久的Gal)~~ 我们先来尝试推导一下$S$的性质,我们利用 狄利克雷卷积 来推: $$2^\omega=I\ast|\mu|$$ 这个很好理解吧,考虑一下它的组合意义即可 然后两边同卷上$I$有: $$ 阅读全文
posted @ 2019-09-14 13:03 hl666 阅读 (58) 评论 (0) 编辑
摘要:Preface 这篇咕了可能快一个月了吧,正好今天晚上不想做题就来补博客 现在还不去复习初赛我感觉我还是挺刚的(微笑) A Dividing a String 考虑最好情况把每个字符串当作一个来看,考虑不合法的情况怎么处理 可以很容易地发现再怎么差我长度分成$1,2,1,2,\cdots$的样子就好 阅读全文
posted @ 2019-09-01 11:57 hl666 阅读 (32) 评论 (0) 编辑
摘要:Preface 这篇已经鸽了好久的说,AGC037都打完了才回来补所以题目可能都记不大清楚了,如有错误请指正 这场感觉难度远高于上一场,从D开始就不会了,E没写(看了题解都不会写),F就是抄 曲明姐姐 的 我还是太弱了 A Triangle 刚开始想了一堆很SB的做法,后来才想到用 叉积 来解决 考 阅读全文
posted @ 2019-08-19 20:59 hl666 阅读 (49) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 18 下一页