2024年10月29日
国庆day1补题
摘要： 国庆day1补题 单调数据结构 单调栈的性质： 1.单调栈里的元素具有单调性 2.元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除 3.使用单调栈可以找到元素向左遍历第一个比他小的元素，也可以找到元素向左遍历第一个比他大的元素,具体的，假设要找到一个元素向前第一个比它大的数，就是维护单调减的单调栈 阅读全文
posted @ 2024-10-29 12:43 huanghezhe 阅读(76) 评论(0) 推荐(0)
题目记录（一直更新
摘要： OI记录 P2568 GCD 题意： 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对(\(n\leq10^7\)) 题解： 注意，可以不用莫比乌斯反演，单纯的欧拉函数便可以解决，首先列出式子： \[\sum_ 阅读全文
posted @ 2024-10-29 12:41 huanghezhe 阅读(42) 评论(0) 推荐(0)
失意
摘要： 失意 前日，是CSPS，刚出考场时我知道我废了，T2写了2h30min没有写出来，只能打了60pts，最后30min甚至打T3暴力的时候都是着急的。 咋说呢，刚出考场听ljt一说就明白了这个贪心的思路，唉，感觉很遗憾，但是又怎么说遗憾呢，结果就是我失败了，宁愿去想2个小时的网络流也不愿再想想被我否掉 阅读全文
posted @ 2024-10-29 12:40 huanghezhe 阅读(39) 评论(0) 推荐(0)