---恢复内容开始--- 今天全是DP awsl,真的好难 先从斐波那契开始: dp:满足有一个状态边界条件(f[0]=0,f[1]=1) 边界条件:不需要计算其他状态的值而可以直接得出的状态或者最底层状态(不能由其他状态推出来) 然后是状态转移方程:f[n]=f[n-1]+f[n-2](然后是矩阵加速或者递推..) 总之:边界条件,状态,转移方程为三大核心(其他都是一些题目变量.) 据说动态规划和dag(大哥)是等价的,但是图论后几天再讲..QWQ DP有这几种:(zhx大佬的神仙字体) 这是

今天是钟皓曦大佬讲课,先来膜一波   %%%%% •数论 数论是这次培训的一个重点,那么什么是数论呢? 数论是研究整数性质的东西,所以理论上day2不会涉及小数QwQ (切入正题) •整除性: 设a,b ∈ Z,如果  c ∈ Z 并且 a = b * c,则称 b | a 称: b为a的因子 b能整除a a能被b整除  / /好像很简单的样子 •质数: 只有1和自身作为因子的数叫做质数 以 π(x)表示不超过x的素数个数,可以证明出以下结论(1): lim π(x) * ln x / x =

今天是钟皓曦老师的讲授~~ 总结了一下今天的内容: 数论!!! 1.整除性 2.质数 定义: 性质:  3.整数分解定理——算数基本定理 证明: 存在性: 设N是最小不满足唯一分解定理的整数 (1)  若N为质数,则N=N¹,所以N不存在: (2)  若N为合数,则N=P*(N/P),因为N/P也是不满足定理的整数 所以与N是不满足定理的最小整除相矛盾 所以N不存在 唯一性: 4.素数的判定 (注:s.t.是“使得”的意思) 根据钟神长者的小学经验:取2,3,5,7,13,29,37,89这8个

转载{大佬传送门} 附赠wakelin一句评论:日均二百七,全场rank1:千古神犇ZAY,吊打清华钟皓曦%%%

作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全体爆炸的时候,只有他一枝独秀地考了400+ 声名在外的AK爷,每每出现总是引起众人前呼后拥,锣鼓喧天,山呼海啸一般的膜拜 被机惨的次数在全国排的上号,全国各地经常水群的OIer,手里都多少攥着几张他的

今天是钟皓曦老师的讲授~ 今天的内容:动态规划 1.动态规划 动态规划很难总结出一套规律 例子:斐波那契数列  0,1,1,2,3,5,8,…… F[0]=0 F[1]=1 F[[n]=f[n-1]+f[n-2] n>=2 符合动态规划: 1.有边界条件:f[0]=0,f[1]=1,因为前两项不依赖任何斐波那契数列的值 2.有转移方程:F[[n]=f[n-1]+f[n-2] n>=2 3.有状态:f[0],f[1],f[2]……f[n-1],f[n],用已有的状态f[0]=0,f[1]=1来求

今天是钟皓曦老师的讲授~ 今天的题比昨天的难好多,呜~ T1 我们需要找到一个能量传递最多的异构体就好了: 整体答案由花时间最多的异构体决定: 现在的问题就是这么确定一个异构体在花费时间最优的情况下所花的时间是多少: 我们去枚举一个异构体 i,以这个异构体为分界线将其分成左右两部分,设左半部分的异构体的能量和为 sum: 如果 sum > ( i-1 ) * v,v * n - sum(右部分) < 0 ,说明左边的能量是够的,不需要再输入能量了,但是右部分却不够,所以我们需要从左边往右边输送

今天是钟皓曦老师的讲授~ zhx:题很简单,就是恶心一些qwq~ T1 别人只删去一个字符都能AC,我双哈希+并查集只有40?我太菜了啊qwq 考虑到越短的字符串越难压缩,越长的字符串越好压缩,所以我们可以先压缩短的字符串,再压缩长的字符串,这就是全损压缩法: 全损压缩法: 1.先把所有的字符串读进来,然后按照长度从小到大排序: 2.为了压缩不成问题,我们应该从最短的字符串开始压缩: 3.依次从 a , b , c …… , x , y , z , aa , ab ……这样的顺序进行压缩,如果两

今天是钟皓曦老师的讲授~ 合并石子拓展: 合并任意两堆石子,每次合并的代价是这两堆石子的重量的异或值,求合并成一堆的最小异或和. 状态设置:f [ s ] 把 s 所对应的石子合并的最小代价: 那么答案及就是:f [ 2n - 1 ]: 最后一次操作还是将两堆石子合并成一堆,我们这里的合并方法怎么去找? 算 f [ s ] 的方法:去枚举 s 的所有子集,把子集和剩下的部分合并: 边界条件:将第 i 堆石子合并到第 i 堆石子的代价是 0: ;a<n;a++) //枚举每一位 f[<<a

今天是钟皓曦老师的讲授~ 动态规划 动态规划的三种实现方法: 1.递推: 2.递归: 3.记忆化: 举个例子: 斐波那契数列:0,1,1,2,3,5,8…… Fn = Fn-1 + Fn-2 1.我们直接递推,用别人的结果得到自己的结果: #include<iostream> using namespace std; int main() { cin >> n; f[]=;f[]=; ;a<=n;a++) f[a] = f[a-] + f[a-]; cout <<

今天上午是钟皓曦老师的讲授,下午是吴耀轩老师出的题给我们NOIP模拟考了一下下(悲催暴零) 今天的内容——数论 话说我们可能真的是交了冤枉钱了,和上次清明培训的时候的课件及内容一样(哭. 整除性 质数的性质: √n判质数: 按照素数的定义:我们枚举从2到√n,若其中没有一个数是n的因子,则说明n是个质数! 证明为什么到√n: 若n有因数,则n可以写成a*b的形式,我们假设a<=b,若两个数都大于√n,则乘起来一定大于n呀,所以一定有个大于等于√n,一个小于等于√n,证毕! 所以说我们就有了一个直

DAY3 钟皓曦来了! T1 网址压缩 [问题描述] 你是能看到第一题的 friends 呢.           ——hja 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系. 网址压缩是现实世界的一个重要问题,随着网址数量的日益增长,长网址的存储已经给现如今的网络带来了巨大的压力.为了解决这个问题,网址压缩已经成为了一件迫在眉睫的事情(以上都是我瞎编的). 更具体来说,网址压缩的目标是希望将较长的网址变为更短的网址,例如我们可以将 https://www.baidu

Day 6 钟皓曦 经典题目:石子合并 可以合并任意两堆,代价为数量的异或(^)和 f[s]把s的二进制所对应石子合并成一堆所花代价 枚举s的子集 #include<iostream> using namespace std; int main() { cin >> n; ;a<n;a++) cin >> z[a]; ;a<(<<n);a++) ;b<n;b++) <<b)) sum[a] += z[b]; memset(f,0

qbxt Day 1 morning 重点笔记 --2020.3.8 济南 主讲:钟皓曦 1 正数%负数==正数 负数%正数==负数 负数%负数==负数 a%b的答案的符号取决于a的符号. 2 快速幂:给定x,y,p,求xy%p,0<=x,y,p<=109 常规,(不够快): //O(i)算法,非快速幂 int ans=1; for(int i=1;i<=y;i++){ ans=(long long)ans*x%p; } int ans=1; for(int i=1:i<=y;i+

爬虫系列4:Requests+Xpath 爬取动态数据 [抓取]:参考前文 爬虫系列1:https://www.cnblogs.com/yizhiamumu/p/9451093.html [分页]:参考前文 爬虫系列2:https://www.cnblogs.com/yizhiamumu/p/10267721.html [保存]:参考前文 爬虫系列3:https://www.cnblogs.com/yizhiamumu/p/10270926.html [动态]:参考前文 爬虫系列4:https:

现在RxJava和RxAndroid越来越火爆,自己在业余时间也学习了一下,感觉确实很好用,之前 为了完成页面刷新,数据请求,组件信息传递的时候,要使用handler,真的是逻辑思路很强,稍微不注意,就各种错误一大堆.这下有了RxJava和RxAndroid,真的爽. RxJava 网上有很多给RxJava做定义的,很多人说的比较官方,而我是比较笨的那种人,所以看了很久也没有看懂,不过最后在一个博客中,看到 RxJava就是异步 我决定这句话概括的还是非常好的!!! 不过我们还是要来先看一下官方

[注]本文内容主体部分直接翻译参考文献[1]较多内容,因此本文不用于任何商业目的,也不会发表在任何学术刊物上,仅供实验室内部交流和IC设计爱好者交流之用. “曲意而使人喜,不若直节而使人忌:无善而致人誉,不如无恶而致人毁”                   ——<菜根谭> [摘要] 本文以VerilogHDL为例,从可重用性.代码可扩展性.可读性.变量本地化.参数(parameter)和宏(`define)的对比以及封装子程序的角度探讨了可维护性设计应遵守的几条基本原则. [关键词]设计重用

2019年11月30日,2019中国人工智能产业年会重磅发布<2019人工智能发展报告>(Report of Artificial Intelligence Development 2019).清华大学计算机系副主任唐杰教授主持了报告发布仪式,九三中央科技委副主任.中国传感器与物联网产业联盟副理事长郭源生教授,日本工程院院士.中国人工智能学会名誉副理事长.日本德岛大学任副继教授及与会嘉宾共同为报告揭幕. <2019人工智能发展报告>由清华大学-中国工程院知识智能联合研究中心.中国人

了解Hessian Hessian是远程调用的一种技术,和WebService类似,但不同的是较WebService而言,它更轻量级,更简单,更快速.关于Hessian更详细全面的介绍可以查看http://hessian.caucho.com/.下面可以花十五分钟的时间,学会怎么简单的使用Hessian. 使用Hessian 在Eclipse建立一个Maven webapp项目: 右键项目添加Hessian的依赖: Maven随后会去中央仓库下载Hessian相关的jar包. 添加一个提供Hes

1.前言与作者 首先声明,我是由于非常偶然的机会获得<C语言入门很简单>这本书的,绝对不是买的.买这种书实在丢不起那人. 去年这书刚出版时,在CU论坛举行试读推广,我当时随口说了几句(没说一句好话),没想到最后居然获送了一本. 对于我来说,这书连洗脚水都不如,根本不可能去读它.用它来擦屁股纸又嫌太硬,更怕这本劣书的油墨污染自己的屁股.所以我一直想不出应该如何处置这本书.想来想去,这书的唯一用途是拎出来当反面教材,给容易上当受骗的初学者们提个醒,顺便给大家讲点劣书是如何炮制的,都有哪些特征,也算