2021.08.05 P7095 不离[扶咕咕出题](贪心) [P7095 yLOI2020] 不离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 游戏中人物有两个属性,我们分别称之为「力量」和「精神」,同时哔哔有 nn 件装备,穿戴第 ii 件装备需要人物在穿戴前的力量值不低于 a_i,精神值不低于 b_i.在穿戴第 i 件装备后,人物的力量值会增加 c_i,精神值会增加 d_i. 哔哔可以自由选择穿装备的顺序,只要满足力量和精神不低于对应值,就可以穿戴该装备. 现…

2021.08.05 P1738 洛谷的文件夹(树形结构) P1738 洛谷的文件夹 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.树!! 题意: 给出n个网页路径,求1,2,-,i这i个路径中中有几个文件夹. 分析: 构造一棵树,类似于字典树,每次比较是否有这个文件夹,没有就加进去,有就沿着路经一直向下走. 代码如下: #include<cstdio> #include<algorithm> #include<iostream> #in…

2021.08.05 P5357 康托展开模板(康托展开) P5367 [模板]康托展开 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.康托展开 算法学习笔记(56): 康托展开 - 知乎 (zhihu.com) 题意: 求 1∼N 的一个给定全排列在所有1∼N 全排列中的排名.结果对 998244353取模. 分析: 如题. 代码如下: 树状数组优化,时间复杂度O(nlogn) #include<cstdio> #include<algorithm>…

2021.08.05 P2168 荷马史诗(哈夫曼树模板) [P2168 NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.k叉哈夫曼树如果子结点个数不满足(k-1)|(q.size()-1),则补充空节点. 2.哈夫曼树的层数是根节点最大,所以把出现次数少的放在前面,而且出现次数相同把层数小的放前面,因为要先把层数小的合并成一个节点才能进行下一步操作. 题意: n个单词,每个单词出现次数一定,用k进制给给每个单词搞编号,不能冲突. 分析:…

2021.08.05 P1340 兽径管理(最小生成树) P1340 兽径管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.离线化. 题意: 有n个点,m条边,每次加入一条边,求加边后形成的最小生成树的大小. 分析: 先把加边顺序储存起来,倒序删边,如果生成树中有边被删去,重建生成树. 代码如下: #include<cstdio> #include<iostream> #include<algorithm> #include<cs…

http://www.blogjava.net/xylz/archive/2013/08/05/402405.html…

http://tedhacker.top/2016/08/05/Spring%E7%BA%BF%E7%A8%8B%E6%B1%A0%E4%BD%BF%E7%94%A8%E6%96%B9%E6%B3%95/ 项目中同步导游产品信息时比较耗费时间而且对实时性要求又不高,就实现异步的方式来做,发短信,发邮件也使用,避免程序超时…

题目描述 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

1.写一两篇关于数学的博文 类似于这种反演啥的或者说是FFT一些更本质的东西趴...反正是我根本不会的东西 再写一点自己会的东西趴...(好像也只有什么课本上的东西讲讲了,不过应该会写一些自己曾经发现过教科书上的东西趴QwQ typora的实时渲染还有界面让原本就很好看的数学公式显得更加好看啦! 作为一名真实的数学爱好者 其实只是数学送给我了挺多我想珍藏很久很久的礼物,毕竟很多关于自己成长的经历都和数学有关...QwQ 所以爱好者并不代表着窝数学很巨事实上确实是一只大菜鸡.. 但菜也不影响我想写…

类:具有相似属性和方法的对象的集合,如“人”是个类. 对象(实例):对象是具体的看得见摸得着的,如“张三”是“人”这个类的对象.(new Person()开辟了堆空间中,=开辟了栈空间,变量P存放在该栈空间中,P指向开辟了的堆空间.) 方法:方法就是类能够执行的动作,比如“人”这个类的“问好”,“吃饭”等都是方法. 字段:描述对象的数据,比如“人”这个类的姓名.年龄.身高等都属于字段. 属性:是对字段进行赋值时加以限制. public class Employee { //字段 private…