Imy_bisLy

摘要： 题目 题解 考场上连暴力都不会打的码农题，深搜是真的难 /kk 前置问题 怎么输出“\” cout<<"\\"; 2.怎么处理不在一个环里，可以考虑并查集，$f$数组的下标为该元素位于矩阵中的个数 例如： 在$3 \times 3 $的矩阵中 \(（2,2）\) 坐标指的是交点的坐标 可以表示为 5 阅读全文

摘要： 如果不是不会正解的话，我字符串以后不会写哈希的 阅读全文

摘要： 没有完成的暴力笔记 阅读全文

摘要： 学会前缀和，啥也想推式子，啥也感觉能前缀和优化/se 阅读全文

摘要： 数位DP 1.定义： 数位dp是一种计数用的dp，一般就是要统计一个区间[L,R]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp； 数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位 2.替代 数位DP 都可以通过打表以及记搜来写，但是我搜索写的不好/kk 阅读全文

摘要： 前言： 复习复习拓扑排序,自己把自己弄没了/kk 题目传送门 简化题意： 在一个DAG中，求从所有入度为0的点到所有出度为0的点路径的条数 md理解错题意把自己卡了半天，生物学的好的就可以直接理解为求食物链的数目就OK了 只要不和我一样以为是求最长链的个数就不会有大问题 不跟我一样傻乎乎的求最长路计 阅读全文

摘要： 前言 首先向 学长Luckblock谢罪自己位运算没学好/kk 话说考场推错位运算的公式就……关键自己试了不少样例居然都过了…… 现在回顾学长的讲课内容 文章内容选自 学长博客 MosumLucifer博客 比特B（bit） 1GB = 1024MB = 10242 KB = 10243 Bit B 阅读全文

摘要： 2021.11.19 突然想起来，我是不是没说我分手了。 2021.11.18 part 1 今天早上震撼我三观，某同学给我吐槽说，今周不能和一区一起放假 Q：“你是不是很长时间没见你对象了？” A： “对啊，如果她按时大休，我就只能给我丈母娘打电话了” Q：“艹？” A：“我给我丈母娘打电话她就熊 阅读全文

摘要： 1 01背包问题 前言： 文章部分选自学长博客 与 dd_engi的背包九讲 这个你们随便一搜就能搜到 刚写完就查出自己写的错误： $j> cost[i]$不是$w[i]$ 1.1 题目 有 \(N\) 件物品和一个容量为$V$ 的背包。放入第 \(i\) 件物品耗费的费用是 \(C_i\) ，得到 阅读全文

摘要： 树链剖分 题目传送门 sb错误 if(to == son[to]||to == fath) continue; 1.好习惯 代码模块化 namespace ****（变量名）{ 自己写各种函数 } 2.树链剖分 建树存图（略） 大法师1 siz >当前链上有几个点 fath >父节点 dep >节点 阅读全文