摘要: 本人太懒,但是遇到有意思的题又不想放过,所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做,实际上是个二分。 枚举左端点,右端点变大的过程中,区间最大值不会变小,区间最小值不会变大,$\frac{区间最大值}{区间最小值}$不会变 阅读全文
posted @ 2021-12-15 15:56 wljss 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 持续更新中,欢迎投稿。 -你们班誓词最后一句话是啥呀,为啥我听着是“人丁兴旺”,你们班都发展到这种地步了? -那明明是“名题金榜”...... -(数学老师)导数压轴题,你上来就是求导,一导不行就二导,二导不行就三导,三导不行就拉倒。 -(数学老师)你们高中三年每个人都是异面直线,这告诉你们什么? 阅读全文
posted @ 2021-03-27 17:25 wljss 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 2020.6.16 原本以为HEOI取消了,昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来,还好我大hsez的人不会这样干。 貌似取消这个事情更加确信了。 但是!在下午3点左右,我们收到了通知 关于HEOI,它SXOI了。 可能这就是复活吧 晚上接到通知,关于HEOI,它HAOI了 阅读全文
posted @ 2020-06-17 11:46 wljss 阅读(273) 评论(2) 推荐(2) 编辑
摘要: 以下为扯淡内容 Waring!:CSP前的题解略微有些不忍直视 血的教训:样例解释不可信 Q:为什么我叫 \(wljss\) ? A:在做某道神奇的字符串题目时rand()出了 \(wljss\) 以上为扯淡内容 没错,我是 \(wljss\) ,一个很菜很菜的菜鸡 QQ:2450805514 中华 阅读全文
posted @ 2019-10-06 18:25 wljss 阅读(709) 评论(0) 推荐(3) 编辑
摘要: 看到最小值最大一般会想到二分。 二分mid,把a中大于等于mid的看成1,小于mid的看成0。 对于每一行的0和1,我们能把这一行看成二进制中的一个数,设这个二进制数是c[i]。 如果能找到两行,这两行的c或运算起来全是1,那mid就是合法的。 也就是说,对于c[i],如果存在c[j],满足c[j] 阅读全文
posted @ 2021-12-22 18:54 wljss 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 链接 有意思的思维题 乍一看不太可做,因为质数的出现没啥规律。 实际上确实是这样,我们与其枚举y,不如枚举更难找到规律的质数。 所以题目等价于对于给定的一个x,枚举所有质数(设当前枚举的质数为k),看有多少个质数满足 k异或x的结果 小于 x 转化成了这样也不能莽做,思考一下,x异或上什么样的数才能 阅读全文
posted @ 2021-12-20 11:25 wljss 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 本人太懒,但是遇到有意思的题又不想放过,所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做,实际上是个二分。 枚举左端点,右端点变大的过程中,区间最大值不会变小,区间最小值不会变大,$\frac{区间最大值}{区间最小值}$不会变 阅读全文
posted @ 2021-12-15 15:56 wljss 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接 直接判断一个数是不是375的倍数很难,但是判断一个数是不是3000(注意3000=375 \(\times\) 8)的倍数却很简单 我们能想到任何一个是375的倍数的数都能表示成n \(\times\) 3000+m \(\times\) 375(m<=7)的形式 然后直接枚举m就好了。 阅读全文
posted @ 2021-12-07 14:03 wljss 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 本人太懒,详见强哥的题解 简单说下T3 T3是个博弈论题,有两个结论 1.n为奇数时,先手必胜 2.n为偶数时,先手如果不能一步制胜,则必败。 证明出第一个哪第二个就显然了,下面只证第一个,当n为奇数的情况。 博弈论中双方都是绝顶聪明的,聪明到什么程度呢,对于先手来说,他能做到:即使自己不 阅读全文
posted @ 2021-12-06 20:28 wljss 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 有同学问我高精度怎么封装,结果我讲课的时候忘记讲了,抱歉抱歉(捂脸) 其实封装很简单 我们的结构体一般这样写,包含高精度计算时用的数组和记录数组长度的变量 struct gj { int len;//len:数组长度 int v[6000];//高精度计算时用的数组 }; 我们平时写高精度的时候传参 阅读全文
posted @ 2021-08-21 10:25 wljss 阅读(54) 评论(0) 推荐(1) 编辑
摘要: 挺有趣的一道题。 显然,我们如果知道某个位置的奇偶性,我们就能知道某个位置是否有小球(题目说明一个位置最多只有一个小球)。 我们有两种方法可以知道位置 \(i\) 的奇偶性,直接询问位置 \(i\) 的奇偶性或者间接询问。 所谓的间接询问就比如先问 \([i,j]\) 再问 \([i+1,j]\) 阅读全文
posted @ 2021-08-17 11:04 wljss 阅读(41) 评论(1) 推荐(0) 编辑
摘要: 1.考虑无解的情况 2.考虑输出样例 3.概率题用生成的随机数模拟 4.从dfs杀到模拟退火 5.找规律猜答案 6.打表+分段打表 7.剪枝! 最后奉上面对考试题时の奇技淫巧 阅读全文
posted @ 2021-07-21 12:10 wljss 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 整体二分模板题 不会的这里 首先横跨m的陨石降落可以拆分为不跨过m的两段 我们考虑第L~R场陨石降落,设$mid=\frac{L+R}{2}$。 把mid及以前可以完成任务的国家,丢到左边继续二分,不能完成任务的丢到右边继续二分。 当L=R时,此时国家的询问的答案是L。 修改&求和 用树状数组维护就 阅读全文
posted @ 2021-07-20 19:22 wljss 阅读(7) 评论(0) 推荐(0) 编辑
摘要: ##前置芝士 整体二分就是二分的进阶版 类似于cdq分治(毕竟都是分治嘛) ##算法流程 对于一些问题,我们回答一个询问的时候,我们可以先O(n)预处理,然后二分回答。 但是如果有m个询问呢?我们不能对每个询问都做一遍预处理。 此时我们需要发扬一下懒人思想:预处理中的某些处理是否可以多次利用(也就是 阅读全文
posted @ 2021-07-20 19:20 wljss 阅读(37) 评论(0) 推荐(0) 编辑