henry_y

摘要： 题目地址 这题各大OJ都有，放几个~~我交过的~~OJ里面这题的链接，下面的题面copy自BZOJ "Luogu" "LOJ" "BZOJ" Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 阅读全文

摘要： 题目地址 "题目链接" 题解 以为这题虽然是数据随机也不至于那么水吧... 于是秉着先打部分分和暴力的原则先写了暴力和min,max为 inf和inf的特殊点，对于暴力搞了个小优化，延后的操作直接前缀和答案就好... 然后感觉数据随机的话能过$n using namespace std; defin 阅读全文

摘要： 题目地址 "原题地址" 题解 其实就是一个区间加，单点查询的问题 当然可以线段树/树状数组做，但是这两个做法要分类讨论所以代码会比较多 我们考虑一种更简便的做法 差分！ 因为温度只和海拔差有关，这相当于题目赤裸裸的告诉我们要差分 那么我们考虑每次修改海拔对答案的影响 对于中间那一段，显然对答案的贡献 阅读全文

摘要： 1.每日一言 P.S : 来自LOJ 在侧边栏加入以下css代码即可 ~~上面那个由于太过中二所以被我删了。~~目前的一言是比较日常向的东西。 也放在这了。因为这个不定时更新如果要最新的可以在评论那里讲一下或者F12自己动手丰衣足食。 2.鼠标点击特效 大概效果可以自己试着点点 在页脚html代码处 阅读全文

摘要： Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据 阅读全文

摘要： 前言 分块是一种应用很广的根号算法 有一个别名为“优雅的暴力” 这篇文章偏向于介绍分块入门，并且讲解了几种OI中经典的分块套路 （因为几道例题我做的时间间隔有点远，所以可能会有几种奇奇怪怪的不同的码风，请强迫症患者谨慎食用） 分块入门 例题：A Simple Problem with Integer 阅读全文

摘要： 题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数，这样可以得到50分 增加一个小小的优化， 阅读全文

摘要： 前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写一篇 阅读全文

摘要： 如题，专门总结一下自己犯过的错误，引以为戒 1.偷懒使用#define int long long的时候，绝对要放在代码上方，绝对要放在读优上方！！！ 2.在机房等地写代码时（特别是比赛时）要开代码警告 3.比赛时上交代码之前要再仔细检查文件流、子文件夹、以及有没有手贱打上什么奇奇怪怪的东西，代码修 阅读全文

摘要： Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶 阅读全文