昨天考完月考,明天初赛,dcoi2017级今天终于开始停课准备noip了,大概没有比本弱校停课更晚的学校了吧.本来就够菜了,怕是要凉透哦. DAY1 T1石头剪刀布 据说爆搜随便做,但是我觉得我的O(输出)的时间复杂度还是蛮优秀的. 游戏图画出来是一颗完全二叉树,发现如果知道了根的0,1,2情况和树的高度,不区分左右儿子的情况下可以确定出整棵树.dp求出f[i][j][0/1/2]分别表示高度为i,根为j的这种树中叶子里0,1,2的个数,这样根据输入的0,1,2的个数就可以找到这棵树了. 然后就…

szzq学长出的题,先orz一下. day1 倾斜的线 做过差不多的题,写在我自己的博客里,我却忘得一干二净,反而李巨记得清清楚楚我写了的. 题目就是要最小化这个东西 $|\frac{y_i-y_j}{x_i-x_j}- \frac{P}{Q}|$ 通分 $\frac{Q*(y_i-y_j)-P*(x_i-x_j)}{Q*(x_i-x_j)}$ 把$Q*x$作为新的$x$,$Q*y-P*x$作为新的$y$,题面转换为求两点斜率绝对值的最小值. 按y排序后可发现答案一定出现在相邻的两点间(画图可得…

这个day1稍微有点毒瘤吧?? DAY1 排列 以前总是把day1t1想太复杂了翻车,差不多往正解的方向想了一下感觉不可能这么复杂这可是noipday1t1啊一定有非常简单的方法然后翻车了?? 题目转换为求二分图完全匹配数,这个怎么都是十分不好算的,容易想到容斥. 用g[i]表示起码选了i条二分图的补图中的边的匹配数. 那么答案就是 $ans=\sum_{i=0}^{n}g[i]*(n-i)!*(-1)^i$ 发现这个二分图的补图长得十分有特点啊. 这是若干条不想交的链构成的图,链与链之间互不影…

今天被高一狂踩,两个手抖,t1一个1写成2,t3一个+=写成=,所谓失之毫厘谬以千里,直接丢了50分. 完全背包 看到背包体积如此之大物品体积如此之小容易很想到贪心,肯定要先加很多很多的性价比最高的最后一部分再背包处理. 具体到底要加到多少随便估计一下都能过,我非常暴力地把1~100跟其他所有数取lcm再取最大值也就4.8e5的样子,5e5的背包都跑得飞快. 而数据似乎很水有人只跑了100的背包都过了... 题解证明出了更小的限制,最多跑100*100的背包就够了 //Achen #includ…

T1.矩阵游戏 水题.每一行最后乘的数为x[i],每一列为y[i],暴力算第一行的列的贡献,每一行的列的贡献是公差为所有列的贡献之和的等差数列,然后每一行再乘上行的贡献求和即为答案. //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include&l…

又被辉神吊打了.今天不仅被辉神李巨吊打,还给基本上给全班垫底了. 看到T3就知道是十进制快速幂,全机房考试的当时应该就我会,结果我tm没找到递推. Orz lyc BM直接水过,Orz wys六个for循环出递推,Orz辉神手推n^2递推. 不敢说话,我去背BM板子了. 这样下去大概NOIp继续被辉神李巨吊打,可以退役回去学常规了. 1 餐馆 (restaurant) 完全背包裸题. //Achen #include<algorithm> #include<iostream> #i…

给定整数a1.a2.a3.....an,判断是否可以从中选出若干个数,使得它们的和等于k(k任意给定,且满足-10^8 <= k <= 10^8). 分析:此题相对于本节"寻找满足条件的多个数"如出一辙,不同的是此题只要求判断,不要求把所有可能的组合给输出来.因为此题需要考虑到加上a[i]和不加上a[i]的情况,故可以采用深度优先搜索的办法,递归解决. #define SIZE 10 #define SUM 20 list<int> mylist; void s…

gitlab 迁移.升级打怪之路:8.8.5--> 8.10.8 --> 8.17.8 --> 9.5.9 --> 10.1.4 --> 10.2.5 gitlab 数据迁移.升级打怪之路:8.8.5--> 8.10.8 --> 8.17.8 --> 9.5.9 --> 10.1.4 --> 10.2.5打怪之路背景介绍:    我们的gitlab服务器原先服务器版本是8.8.5,使用的是源码安装,每个插件单独安装,数据库使用的是mysql5.6…

学习文章------汤姆大叔-变量对象 总结笔记 变量特点: ①变量声明可以存储在变量对象中.②变量不能直接用delete删除. var a =10 与 a = 10的区别: ①a = 10只是为全局对象添加了一个属性 ②a = 10无法存储在变量对象中 ③a = 10可以用delete删除…

/** 题目:K - Large Division 链接:https://vjudge.net/contest/154246#problem/K 题意:判断a是否是b的倍数. a (-10^200 ≤ a ≤ 10^200) and b (|b| > 0, b fits into a 32 bit signed integer). 思路:取余: */ #include<iostream> #include<cstring> #include<cstdio> #in…