![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新手
Sheep*
这个作者很懒,什么都没留下…
展开
-
JZ DAY5总结
昨天休息,搁了一天。昨天休息,搁了一天。昨天休息,搁了一天。DAY5DAY5DAY5T1T1T1超级变变变超级变变变超级变变变经过一系列的游戏之后,你终于迎来了今天的作业,第一个作业是预习一个超级美好的函数f(x)f(x)f(x),描述如下。为了研究这个函数的性质,你决定定义一次变化为x=f(x)x=f(x)x=f(x)。若x就经过若干次变化为k,则你就会觉得这是一个k变变数。现在既然...原创 2019-01-24 19:40:58 · 278 阅读 · 0 评论 -
近期总结
搜索\text{搜索}搜索BfsBBfs BBfsBDfsBDfs BDfsB剪枝 B折半搜索 C记忆化搜索 BA∗/ IDA∗DA* /\ IDA* DA∗/ IDA∗D模拟退火 / 爬山 D图论\text{图论}图论最短路 ASPFASPFASPFA A优化 BDijstraBDijstra BDijstraB堆优化 (会炸) B...原创 2019-01-22 19:33:27 · 122 阅读 · 0 评论 -
洛谷P3577【[POI2014]TUR-Tourism】
Here此题做法:状压DP!f[d][s]f[d][s]f[d][s]表示深度为d时,当前节点及其祖先状态为s是,以该节点为根的子树及其祖先的最小费用和。由于任意两点之间的简单路径不超过十个点因此可以状态压缩。其中s的(从左往右)第一位表示该点状态,第二位表示该点的父亲节点的状态,第三位表示爷爷,以此类推。此处需要的时三进制状态,因为共有三种状态。0表示该点建立了旅游站点,1表示该点没有...原创 2019-01-22 19:30:10 · 133 阅读 · 0 评论 -
JZ DAY2总结
DAY3DAY3DAY3T1T1T1学习神技学习神技学习神技王仙女打开了《葵花宝典》,第一页上赫然写道:欲练此功,必先学习上古神技:等比数列求和!王仙女心想:等比数列是什么**东西?难道我的修仙之路要止步于此了吗?还好,天无绝人之路,在宝典的第二页上,写着密密麻麻的等比数列的介绍:等比数列为这样一个数列,它的首项为a_1,第i项为a_1*q^(i-1),其中q为此等比数列的公比。等比数...原创 2019-01-22 15:56:03 · 237 阅读 · 0 评论 -
JZ DAY1总结
DAY1DAY 1DAY1T1T1T1Vigeneˋre密码Vigenère密码Vigeneˋre密码16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥...原创 2019-01-22 10:38:57 · 266 阅读 · 0 评论 -
JZ DAY8总结
DAY8DAY 8DAY8天平天平天平FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(FJ不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当FJ把砝码放到她的蹄子底下,她就会尝试把砝码踢到...原创 2019-01-26 21:49:00 · 362 阅读 · 1 评论 -
JZ DAY7总结
DAY7DAY 7DAY7洛谷打卡凶,便知道今天不妙啊,果不其然,爆30。不过感觉今天 的题目让我收获满满。T1T1T1改造二叉树改造二叉树改造二叉树小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是...原创 2019-01-26 21:16:09 · 641 阅读 · 0 评论 -
洛谷P4193 数字
题面洛谷P4193规律题首先打表#include &lt;cstdio&gt;using namespace std;int n;int s(int a){ int res = 0; while (a &gt; 0) { res += a % 10; a /= 10; } return res;}int d(int a){ int q = s(a);...原创 2019-01-21 19:47:34 · 160 阅读 · 0 评论 -
JZ DAY3总结
DAY3DAY3DAY3T1T1T1体面略显古怪,我竟理解题目都理解了二十分钟。小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练。于是小R 给了她一点练习题训练,其中有一道是这样的。这是小R 写的线段树的一段建树代码:void build(int x,int l,int r){ if (l == r) return; int mid = (l + r) &amp;gt;&amp;...原创 2019-01-21 19:42:20 · 167 阅读 · 0 评论 -
JZ DAY6总结
DAY6DAY 6DAY6T1T1T1超氧化钾超氧化钾超氧化钾作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学。今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立方体,如下图所示。有一天教黄交给了小W一个任务:根据教黄多年淘金的经验,他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+…+x mo...原创 2019-01-24 20:52:39 · 161 阅读 · 0 评论 -
JZ DAY9总结
DAY9DAY 9DAY9T1T1T1袁绍的刁难袁绍的刁难袁绍的刁难黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,第i个将领的武力值为3^(i-1)。袁绍需要我们的郭嘉大大招纳任意个将领,而郭嘉选中...原创 2019-02-18 12:42:30 · 151 阅读 · 0 评论