次林梦叶的小屋

摘要： 大部分都是参考此博客：https://www.zhihu.com/column/c_1458888988497420288 《扩展欧几里得定理》 《欧几里得算法》 gcd(a,b)=gcd(b,a%b); 《欧拉函数》 《欧拉定理》 《小费马定理》 《卢卡斯定理》 《组合数》 上面的求组合数在模p下 阅读全文

摘要： 《D - Max Multiple》 dp 这道题意思即为：在序列A中任选K个数的和组成的序列S，求S中为D的倍数的最大的数，如果没有则输出-1 当时我考虑到了dp,但是完全觉得状态转移是不可能的，但是这道题仔细想一下他的框架: 对于一个下标为i的数，考虑选不选他，选则对a[i],进行操作 不选则不 阅读全文

摘要： D - Factorial and Multiple 数论 首先上这道题需要的数论知识： n!的素因子分解中，n!=p1^a1 * p2^a2 * p3^a3 * ..... * pk^ak中 对于素因数pi，其对于的ai=n/pi+n/pi^2+n/pi^3+....直到n/pi^j==0为止 证 阅读全文

摘要： 指令： 操作码字段： 操作数类型： 即指令要处理的数据的类型 这些数据在存储器中的存储方式为何？可以到存储器那章去复习 操作类型： 1.数据传送 2.算数逻辑操作 3.移位操作 4.转移 5.调用和返回 6.陷阱（中断） 7.输入输出 寻址方式： 思考为何要这么多的寻址方式？ 指令寻址： 指令只保存 阅读全文

摘要： 《基于连通性的棋盘式状态压缩dp》 因为最典型的例子是放棋盘的一类问题所以我们叫他为棋盘式：典型例子如下：https://www.acwing.com/problem/content/1066/ 像这类题目如果以dfs的方式思考是不好想的，不如从上到下枚举一下到底每一行的状态到底是如何的， 因为由题 阅读全文

摘要： 《静态资源导入》 根据源码：静态资源放在下面的目录都可以： 如果还在application.properties中配置了， 那么上面的配置就不行了 《首页 》 根据源码首页只要在上面的四个目录中写index.html就可以 《模板引擎》 这里用thymeleaf: 《使用》 官网：https://w 阅读全文

摘要： 《D - Freefall》 二分，三分 二分写法 其实可以算出T=x*b+a/sqrt(x+1); 然后让我们求T的最小值，因为很容易看出这个函数是大概如图 ,其实就是对T求导，然后找到让T’=0的x（二分找，因为这个时候导函数的图形是单调的）,因为要求的是整数x，所以可能二分出来的x有偏差，要扩 阅读全文

摘要： 《F - Shiritori 》 博弈 首先在这个博弈题中有个很重要的结论： 1.如果一个点，走一步，能够到达的点如果其中有一个为先手必胜点，那么这个点必然是先手必败点 2.如果一个点，走一步，能够到达的点如果全部为先手必败点，那么这个点必然是先手必胜点 这道题如果用爆搜的方式： 首先我们可以根据他 阅读全文

摘要： 《基本操作指令》 《关机》 《基本目录》 《跳转》 《查看》 《创建目录》 mkdir -p test1/test2/.....这样可以递归创建多个目录 《拷贝》 这里是将install移动到kuangstudy文件夹中 《删除》 《移动》 《文件的基本属性》 如下的红框是文件的属性 《修改文件属性 阅读全文

摘要： 《D - Takahashi's Solitaire》 思维，看题，循环 注意到Ai<M,这个意味着 最大的数 与 最小的数 之间可能会有循环，即一个排好的数(从小到大)： a1,a2,a3,.................,an-1,an; 可能(an+1)%m==a1; （这道题的难点是强迫自 阅读全文