摘要: 题目 题解 考场上连暴力都不会打的码农题,深搜是真的难 /kk 前置问题 怎么输出“\” cout<<"\\"; 2.怎么处理不在一个环里,可以考虑并查集,$f$数组的下标为该元素位于矩阵中的个数 例如: 在$3 \times 3 $的矩阵中 \((2,2)\) 坐标指的是交点的坐标 可以表示为 5 阅读全文
posted @ 2021-01-03 20:01 Imy_bisLy 阅读(220) 评论(0) 推荐(1) 编辑
摘要: 如果不是不会正解的话,我字符串以后不会写哈希的 阅读全文
posted @ 2021-01-02 15:43 Imy_bisLy 阅读(306) 评论(0) 推荐(1) 编辑
摘要: 没有完成的暴力笔记 阅读全文
posted @ 2020-12-13 22:03 Imy_bisLy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 学会前缀和,啥也想推式子,啥也感觉能前缀和优化/se 阅读全文
posted @ 2020-12-02 22:01 Imy_bisLy 阅读(260) 评论(4) 推荐(2) 编辑
摘要: 数位DP 1.定义: 数位dp是一种计数用的dp,一般就是要统计一个区间[L,R]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp; 数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位 2.替代 数位DP 都可以通过打表以及记搜来写,但是我搜索写的不好/kk 阅读全文
posted @ 2020-12-01 11:22 Imy_bisLy 阅读(196) 评论(5) 推荐(0) 编辑
摘要: 前言: 复习复习拓扑排序,自己把自己弄没了/kk 题目传送门 简化题意: 在一个DAG中,求从所有入度为0的点到所有出度为0的点路径的条数 md理解错题意把自己卡了半天,生物学的好的就可以直接理解为求食物链的数目就OK了 只要不和我一样以为是求最长链的个数就不会有大问题 不跟我一样傻乎乎的求最长路计 阅读全文
posted @ 2020-11-26 16:23 Imy_bisLy 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 前言 首先向 学长Luckblock谢罪自己位运算没学好/kk 话说考场推错位运算的公式就……关键自己试了不少样例居然都过了…… 现在回顾学长的讲课内容 文章内容选自 学长博客 MosumLucifer博客 比特B(bit) 1GB = 1024MB = 10242 KB = 10243 Bit B 阅读全文
posted @ 2020-11-03 16:45 Imy_bisLy 阅读(187) 评论(3) 推荐(3) 编辑
摘要: 2021.11.19 突然想起来,我是不是没说我分手了。 2021.11.18 part 1 今天早上震撼我三观,某同学给我吐槽说,今周不能和一区一起放假 Q:“你是不是很长时间没见你对象了?” A: “对啊,如果她按时大休,我就只能给我丈母娘打电话了” Q:“艹?” A:“我给我丈母娘打电话她就熊 阅读全文
posted @ 2020-11-03 14:26 Imy_bisLy 阅读(549) 评论(41) 推荐(2) 编辑
摘要: 1 01背包问题 前言: 文章部分选自学长博客 与 dd_engi的背包九讲 这个你们随便一搜就能搜到 刚写完就查出自己写的错误: $j> cost[i]$不是$w[i]$ 1.1 题目 有 \(N\) 件物品和一个容量为$V$ 的背包。放入第 \(i\) 件物品耗费的费用是 \(C_i\) ,得到 阅读全文
posted @ 2020-11-02 17:05 Imy_bisLy 阅读(171) 评论(6) 推荐(0) 编辑
摘要: 树链剖分 题目传送门 sb错误 if(to == son[to]||to == fath) continue; 1.好习惯 代码模块化 namespace ****(变量名){ 自己写各种函数 } 2.树链剖分 建树存图(略) 大法师1 siz >当前链上有几个点 fath >父节点 dep >节点 阅读全文
posted @ 2020-11-01 21:33 Imy_bisLy 阅读(186) 评论(4) 推荐(0) 编辑