啦啦啦(攒够一百条发,算了不攒了)

10.9

  1. 遇到字符串消消乐类型的题,先考虑各字符出现的次数,不要盲目模拟。

  2. 求一段hash值的方法 \(hs_r - hs_{l-1} * jc_{r-l+1}\)
    一些hash模数:998244353,\(2^{61}-1\)
    一些进制: 131,13331,233333

  3. 不要ds上头,没准会有很简单的写法。

  4. 鉴定:zjh很闲。鉴定:zjh不爱洗澡。鉴定完毕。

  5. 最大值最小值多考虑二分。

10.11

  1. 判环:并查集,拓扑(跑一遍后看哪些点入度不为0)。有时候环可以很好的判断一些冲突。

  2. 栈是一个好东西。

  3. \(gyh+lzk==???\)

10.12

  1. 灵活考虑dp。要常复习最长()子序列。

10.14

  1. P3119 [USACO15JAN] Grass Cownoisseur G tarjan + 最长路(SPFA+权值赋反,考虑建反图),然后一定注意能不能走完全程。

  2. 树形dp多注意父亲和儿子之间的关系。

  3. 今日SA大学习70%……不太会基数排序怎么办。

  4. P9613 [CERC2019] K==S
    ACAM dp 模板: \(f_{ij}\) 为 长度为 i 的字符串,第i位在ACAM上的状态为 j 。
    转移时一般由 timee (判断是否合法) -> ch (判断 tr[timee][ch] 是否合法)
    方案数dp时,\(f_{00}\) 为1。
    矩阵加速……算了多做几道题意会一下吧。

  5. 《“你一天打死多少只蚊子了?” “五六个吧” 》《22:06 再次更新,七个了》

10.16

  1. 模拟赛惨痛教训,dfs()里面不能开1e5的数组。【裂开】。vector。

  2. 配对
    对于一些树上好做但是图上不好做的题,可以建dfs树,返祖边和树边分别考虑。把返祖边当成树边来做。

  3. 旁边有BBox。明天放假。

10.20

  1. ios::sync_with_stdio(false);cin.tie(nullptr);
    cin/cout 与 scanf/printf 不要混用。
    不用endl ,用"\n".

  2. cout 中输出指定位数的小数。
    double num; cout<<fixed<<setprecision(位数)<<num;

10.21

  1. 你怎么知道我开始准备好题分享了?别人都是分享自己做过的题,我得现找……
    我去这道题跟我灵魂契合 如厕计划,结果你告诉我他们都写过……
    算了那又怎样,我就喜欢这个。

    算了再弄一道吧。

  2. cout 不同进制

#include <iostream>
#include <bitset> // 输出二进制的头文件
int main() {
   int a = 2149580819;
   std::cout << "八进制: " << std::oct << a << std::endl;
   std::cout << "十进制: " << std::dec << a << std::endl;
   std::cout << "十六进制: " << std::hex << a << std::endl;
   std::cout << "二进制: " << std::bitset<sizeof(a) * 8>(a) << std::endl;
   return 0;
}
  1. _builtin系列函数

11.4

  1. NOIP模拟赛2:T1:为什么不写题解里?因为太菜了。
    题意大概就是给你一堆序列,以任意顺序合并,得到新序列b,序列长度为m,值域范围非负数,然后最大化 $\sum_{j=1}^{m} b_j * j $。发现可以转化为 \(len_j 和 s_j\) 的关系。排序比较 $len_j * s_i > len_i * s_j $。
    见题太少,还是要多练。

  2. 摩尔投票
    起因是学姐又准备祸害小盆友了。
    区间绝对众数为一个区间内个数严格大于$ ⌈ n / 2⌉ $ , 时间为线性,空间常数。
    其实也不难想,因为 ans 一定比其他所有数加起来还要多,所以,相互抵消即可。
    if(!cnt) ans=a;if(ans==a) cnt++;else cnt--;
    扩展摩尔投票
    即要求出所有出现次数大于$ ⌊ n / k ⌋ $的所有数。
    其实就是把上面的对于ans一个数,变成对于 \(ans_i\) 每一个数,cnt同理。

11.5

  1. 出分了,机房……成分复杂。(100+0+0+0)

  2. 其实从ijk不对到 3*ijk 就对就能看出来,有时候遇到一些题,打暴力,不知道怎么保证正确性的时候,代码可以多跑几遍,(10 ~ 100 不等)。

11.6

  1. 要励志了,先立下每天5个题的flag吧。感觉大家的博客好东西非常多,逐帧学习。我的绿名好另类,好吧我太懒了。

11.8

  1. ABBC。比较简单的一道贪心,但是仍发现自己无法一次A。考虑有些局限,虽然正着跑一遍再倒着跑一遍正确,却无法证明。题解给出解释,对于类似元素之间有依赖的操作,我们可以考虑对一个元素来说,什么样的是最优的,什么样的是贡献一样的。

  2. 突然意识到博客就是把平常考试不让写的那种流水账高级地写出来了。机房好浓的中药味。

11.9

  1. 不想上学,想放假。听说他们上午体测了,挺好,预计逃过两劫。

  2. 模拟赛挂147。。。挺好。为什么继subway之后我还在相信大洋里?
    T1 还是多造hack数据,干瞪还是瞪不全.
    T2 然后就是,遇到一些序列上的,考虑提前预处理一些已知的关系,什么相同前后缀等等。
    T3 遇到概率期望题依旧题都读不懂。

11.12

  1. 最近在做数学专题,简直就是一坨……美丽的管制类药物。
    CF451E Devu and Flowers这真的是一道简单题,但真的告诉我不能瞎取模。

posted on 2026-10-20 21:42  FAYEEEEEEE  阅读(43)  评论(3)    收藏  举报

导航