01 2022 档案
摘要：##贝茜的复仇dfs 贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)，其中包含七个变量 B,E,S,I,G,O,M（O 是变量，不是零）。 对于每个变量，她给约翰一个列表，表中包含该变量可采用的最多 20 个整数值。 她要求约翰计算，共有多少种给变量赋值的方法可以
阅读全文
摘要：主要考如何抽象为图 找两点之间最短路 没有负权的 路 dijkstra一定是对的 ##环图 ###例题1 镜子田地 简单图 分析：需要将田地分成 田地内层 和 外层 以及将镜子分开的两片田地抽象成点 当光线折射就是边 这样就抽象成为了图了。度为0，就是直接出去， #include <iostream
阅读全文
摘要：n个点 n-1条边 +联通 等于树 ##树基础 1.树的深度，度，高度和某个结点的不同，且带树的都是指最大值 2.度指的是结点的子树棵树个数，树的度是整个树的最大结点，二叉树是指最多一个结点最多两个子结点的树 3.满足联通，且边数等于顶点数-1的结构 就是树 4.若以重心为根结点，则所有其每个子树的
阅读全文
摘要：对于多组输入样例t的题 最好在while(t--) 里面进行这个初始话 防止用了上次样例的结果 还要注意cout<<endl; 然而还需注意当需要多次进行数组初始化可能导致超时 数据小的时候优先考虑爆搜，然后才是找规律。 dfs可以画出递归搜索树 知道i和j是什么 dfs题目 记得vis 和 vec
阅读全文
摘要：##让cin变快 std::ios::sync_with_stdio(false);//这条语句可以使用cin，和cout几乎和scanf和printf一样快 cin.tie(0),cout.tie(0);//解除cin和cout的绑定 ##ACM中的无穷大常量 0x4个3f const int I
阅读全文
摘要：通过题目要求直到标准代码的复杂度 64MB=1e7 int 1.1e5 o nlogn 2.1e6 o n 3.1e3 o n^2 n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3)，floyd，dp，高斯消元 n≤1000n≤1000 =>
阅读全文
摘要：自己那时候还真是努力 有点歇斯底里的感觉 拼命想在新生杯拿到好的名次 最后倒是造化弄人 哈哈
阅读全文
摘要：##当需要将数字和 字符串 G12 等字母开头的字符全部化为字符串的时候，需要将g12后面的数字拿出来+上原本有的数字作为他的id int getid (char str[id]){ int i=0,len =strlen(str),id=0; for(int i=0;i<len;i++){ if(
阅读全文
