10 2022 档案
摘要：集合里面的元素就看最外层即可 power of set 是这个集合所有的子集. p() 集合的危险性没有搞懂. 可看 运算规则 veen图 有序对" 二元关系 结论 只有 TF 为 F , 其他为T 优先级 命题看真假, ^ && , ||, p 和 -p 一真一假. 填符号交换顺序 记住: 命题不
阅读全文
摘要：题目大意: 思路: 这题难点在于每一秒会恢复值而且(mi+ri,ci) 有一个阈值. 发现 一个点被清理后, 他的恢复有3个状态, 一次恢复 ri的值, 当 t<ci/ri, 恢复 ci%ri值 当t=[ci/ri ]+1(且是除不尽时) ,然后就时恢复 0, 当t>前面的时间 又发现 总共恢复的时
阅读全文
摘要：思路: 思路 暴力枚举每一个点,暴力做 时间会超 观察发现: 每一个所找的空白点,一定是紧紧挨着红色的点, 于是把 这些空白点入队, 然后利用bfs, 即可搞出来 空间用map优化即可.
阅读全文
摘要：题意: 思路: 是图论, 看给出的信息能不能构成一些特殊的图 本题就是 不相交的环, 每次拆分可以变成 不相交的环+ 链 环的匹配就是 点数/2, 链也是 点数/2(向下取整) 要求很多个区间贡献问题: 利用每一个元素对区间的贡献. 枚举每一个环, 然后把环才成所有的链, 对于每一个链分别处理.
阅读全文
摘要：良知: 生命情感 ,生命感受. 良知及天理 ,天道就在生命实践中(天人合一) 不是大脑认识的道德标准, 而是本身的条例 我善养吾浩然之气 心安否 意: 情感 喜怒悲惧, 意之动, 遇到事, 用什么来审视意? 用良知 病病不病, 人有病,去治病, 是养心的第一步 人与人交往: 相下,而得益, 把自己放
阅读全文
摘要：题意: Madoka 的教室里有 nn 个座位，一开始，编号为 ii 的座位上坐着编号为 b_i(1 \le b_i \le n)bi(1≤bi≤n) 的同学。 门外有排成一队的，编号从 n+1n+1 开始的，无穷多的同学。 现在，每上一节课，坐在编号为 ii 的座位上的同学会移动到编号为 p_
阅读全文
摘要：题目大意: 给定一个 01 矩阵，其中 0 代表黑色，1 代表白色 Madoka 要对一个同样大小的 0 矩阵染色，每次染色可以将一个矩形染成国际象棋的颜色 (-1)^(x+y)的颜色(1白2黑) 现在问能否染成给定的 01 矩阵，如果可以，输出方案 题解: 贪心的让利用前面使后面的满足, 于是逆序
阅读全文
摘要：14:00- 18:00 CF题 18:00 - 20:00 web把剩下的结尾搞完收工. 弄pdf. 回去之后看传习录的各个讲解: 一直到睡觉,就不要玩了,没有什么好玩的,好看的
阅读全文
摘要：题目大意: 给定一棵 nn 个点的树，其中每个点可能是黑色或白色。 一个点的高度定义为其距离最近黑色节点的距离。 你初始在 ii 号节点上，势能为 00，可以做以下两种操作： 向高度更小的相邻节点移动，增加 11 的势能。 向高度相同的相邻节点移动，减少 11 的势能，这个操作只能在你的势能 \ge
阅读全文
摘要：讲述了计算机如何执行程序, 数据和指令储存在 读写内存中. Data and instructions are stored in a single read-write memory. 通过连续的地址操作实现, 上下文+位 程序由多个指令组成, PC (program count) 来存程序的第一
阅读全文
摘要：题目大意: 给定一个长度为 2^n，只包含小写字母的字符串 ss。 你可以将字符串的下标全部异或一个 [0,2^n) 的整数 k，即构造一个与 s 等长的新字符串 t，使得 t_i=si⊕k。 最小化 tt 的字典序，并输出字典序最小的 tt。 1<=n≤18 思路: 观察: 一个数来异或下标后
阅读全文
摘要：主题: 芜湖大司马 (金轮,我的金轮,嘿嘿) 内容: 导航: 首页 , 成长经历, 荣耀职位, 彩蛋... 首页 个人简介 人物经历, 就知乎上面在看看 背景音乐正方形的圆 遇到的问题: 外部链接问题,已经解决 大司马切换直播平台,从yy虎牙转战到斗鱼, 并开始改变直播风格, 由高端局开始转变为中低
阅读全文
摘要：题目大意: 给你一个 序列 an , 你可以进行操作, 将ai 变成任意一个数字, 问你将这个序列弄成等差数列,需要的最小操作次数, n为10^5, ai 1-10^5. 思路: 直接搞不好下手, 考虑转化题意 ai + d*i, 有多少个这样相同的数 , 枚举D就行了, 用桶存每一个位置的数就行了
阅读全文
摘要：题目大意: 给你n个点, 每一个点都是一个整数, 然后给你 n-1个关系, i j x y, ai/aj= x/y ,问你 怎么给每一个点赋整数值, 使得每一个关系都成立, 求出最小的点和 思路: 看到 n-1, 和 2个点之间的关系, 就要考虑建图, 建树图 然后 点和点之间 x/y 相当于是一个
阅读全文
摘要：导言: 这门课程主要的目的: 什么是计算机专业, 作为一个企业员工若何去做一个项目一个软件(软件工程) 考试题: 随机生成, 后面会有一些列题 计算机和商业之间的联系 关键词: 信息时代, hardware software network 对这些技术的讨论 重点: 计算机专业, 这是一个专业,我要
阅读全文
摘要：题目大意: 给定你一个字符串,然后在给你一个这个字符串的子序列, 然后问你最短子字符串的最小长度是多少才能把子序列给包含进去, n=1e6, 子序列=100; 思路: 为了让他最短, 首尾靠齐嘛, 按前到后推时, 就选合法的首位在后面. 遇事不决, DP dp[i][j], j 是子序列的第几个,
阅读全文
摘要：题意: 给你n所大学, 给你m种类型的排名, 问你有每一所大学可以比其他多少个大学大, 将所有排名都累计上 思路: 一开始想用bitset做, 但是空间爆了 根据题意来建图, 转化为图论题 比某所大学大, 就建立一条有向边, 一种排名,就是一种链, 信息是可以根据链地推的, 就不用, 一个点和每一个
阅读全文
摘要：题目大意: 你有一个答案, 每次二分分, 如果是奇数,一边就是偶一边就是ji, 分n-1次, 给出你结果 队列, 问你这个分法是否存在 思路: 正序想法就是 一步一步和起来,但是过程不好处理 正着不好就逆着, 总的n是可以知道的,然后开始/2, 遇到队列里面有的,就删除, 看能不能删完, 除了 n-
阅读全文
摘要：变量: 直接弄,不用搞类型, 关于字符串 有一个转义/ 的运用. 注释: #(单行) ''' ''' 多行 python 没有{}, 用 :行对齐来表示 函数: def +函数名 (参数) : 加回车 下面就开始写, 注意一样不用定义变量类型, 结构体: class + 结构体名字 : +回车 ,
阅读全文
摘要：记住单词: 一些进制 • Denary/Decimal or base ten - ten symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 • Binary or base two - two symbols 0, 1 • Hexadecimal or base 16 -
阅读全文
摘要：题目大意: 给你一个全连接的图, 边权为 1-k, 然你构造出一个, 图 使得 1到其他节点的菊花图,为最小生成树. 问有多少种 思路: 先考虑如何构造. 反向思考, 此时这个菊花图是一个最下生成树, 如何让他不是, 那么就是 某个点到其他点的权值比他到1号点的权值小, 所以就是那个啥. 如何计算种
阅读全文
摘要：题目大意: 给出n个类型的魔法, 每个魔法需要可以给敌人造成伤害,给自己弄血,但是需要花费Ci, 给你 X个金币, 询问m次, 给出怪兽的 血和攻击, 问 最少许需要多少金币才可以杀死他.(你不能被杀死,, 一次询问,只能买一种类型的魔法 思路: 更具题目, 将 攻击和血量 x起来, 看出w, 花费
阅读全文
摘要：题目大意: 给出一个字符串, 然后让 遇到前缀符合的匹配就删除,或者是回文串就删除 思路: 找规律,2个元素分别判断 考虑是 (, 后面不管 是什么 直接删2个 是), 要等到后面在出现一个 ) 才可以删, 遇到直接就删
阅读全文
摘要：html 重点: div 块的使用, 把网页分成很多的块,很有帮助 class 提供对一个快的所有内容的引用 id 对一个元素的引用. 框架得用, 用于布局. 盒子模型 Css 重点: 没什么, 到时候再看. 其他: 有头有尾 style 放在 head里 id, class 放在style里, i
阅读全文
摘要：题目大意: 给出一个满的二叉树, 然后 各个节点是 A||B, 每一个节点的左右儿子树可以交换,问前序遍历后的 字符串有多少种情况 思路: 明显的 树贡献问题 贡献式子: f[l]*f[r]*2,(会交换顺序嘛) 但是左右完全相同时, 就不能x2, 如何判断左右如何相同, 就提前弄哦一个 前序遍历的
阅读全文
摘要：题目大意: 给出 一个数组A , 然后 一个 1到x 的所有数, 让你 把 这些数插入到A里面, 使得 插入后的序列 ai和ai+1 绝对值差 的和最小, 求出这个最小值即可 思路: 要素察觉: 相邻2数的绝对值之差, 求这个和最小, 可以把 a 这个数 的图 画出来,(相邻2数的绝对值之差一般通过
阅读全文
摘要：给定一个数组 a，(1≤n≤5×105)，你需要将其分割为若干个连续的子数组，使所有子数组的价值总和最大。 定义价值是： r-l+1，和 >0 0， 和=0 -(r−l+1)， 和<0; 思路: 首先这道题初步想的时候 考虑到贪心和dp 贪心贪不出来,就马上转dp 直接暴力想 是 n^2 那么就要考
阅读全文
摘要：题目大意: 2个序列, a给出, b为空, 操作: 让 bi + 或者- ai ,使得 bi严格递增, 问最小的操作次数 n=5000; 思路: 读完题目,看样例, 发现每一个样例都是由一个0, 那么从0入手, 其他的左右2边的数, 就可以直接推出来了 反思: 读完题,一定要看样例,不管是什么题
阅读全文
阅读目录(Content)
此页目录为空
