08 2022 档案

C++技巧
摘要：卡常小技巧： 数组长度为奇数，循环展开，多维数组越小放前面，提高访址连续性，非递归函数加 inline cin语句的使用 : 在使用 cin 输入的时候,系统会根据变量的类型从输入流中提取相应长度的字节 cin语句把 空格，制表，换行，回车 作为分隔符,不输入给变量 cin语句忽略多余的输入数据,要 阅读全文
posted @ 2022-08-31 12:56 hs_wfz_orz 阅读(86) 评论(0) 推荐(0) 编辑
好用的东西2
摘要：合并果子(加强版) 有若干堆果子，每次合并两堆果子 S1,S2 需要付出 |S1|+|S2| 的代价，问合并为一堆的最小代价。n≤107 我们开两个队列，一个存初始每个果子并升序排序，另一个存合并后的若干堆果子。每次比较两个队首，取出最小和次小，并把合并后的一堆插入到队尾 阅读全文
posted @ 2022-08-24 17:52 hs_wfz_orz 阅读(99) 评论(0) 推荐(0) 编辑
好用的东西1
摘要：康复训练 1 Byte = 8 bit && 运算，当前面为0时，后面则不进行计算，发生短路 || 运算，当前面为1时，后面则不进行计算，发生短路 位运算 与and，&，或or，|，非not，~，异或xor，^ 在 m 位二进制数中，最低位为 0 位，最高位为 m−1 位 原码：指一个二进制 阅读全文
posted @ 2022-08-24 17:51 hs_wfz_orz 阅读(26) 评论(0) 推荐(0) 编辑
初级图论
摘要：拓扑排序 即在一个 DAG(有向无环图) 中，我们将图中的顶点按照某种方式进行排序，使得对于任何的顶点 u 到 v 的有向边 , 都可以有 u 在 v 的前面。 推论:所有能到达点 u 的点,在拓扑序中都在 u 的前面 P7077 [CSP-S2020] 函数调用 树上问题 森林（fores 阅读全文
posted @ 2022-08-16 17:45 hs_wfz_orz 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示