Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <map> #in…

$Day1:$ $T1:位运算$ 从低位到高位分类讨论就好了 记得判$inf$ $T2:集合论$ 考场上差点就打线段树了 用一个数组维护,同时用一个变量代表当前总体$+$&&$-$的值 $T3:连连看$ 如果只有一个白联通块那么答案十分简单 然而这题有许多块,需要考虑重复计算的情况 首先遍历所有白块,给所有他们边缘的u块染色 然后考虑每一种块,随便容斥一下就好了 用$Hashmap$后复杂度$O(8n^{2})$用$map$复杂度$O(8n^{2}log)$ $Day2:$ $T1:串串香…

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

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

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 T1铺地毯https://www.luogu.org/problem/show?pid=1003 [题目分析] 全部读入以后从最后一个往前找,找到一个矩形的范围覆盖了这个点,那这个矩形就是最上面的地毯,输出即可 #include<iostream> #include<cstdio> #include<cstring> using namespace std; ; int a[maxn],b[maxn],g[maxn],k[maxn]; ; int x,y; i…

不贴代码的原因是我的代码在初中机房.忘记带过来了. DAY 1 T1随便搞,但是字符串相关的题我经常犯蠢 T2 一个结论题,OAO但是需要高精度写. 具体就是按左手的数除右手的数(还是怎么的来着)排个序 算过去就行了.证明的话QAQ不会,但是曾经想通过 T3 开车旅行 是个倍增 没写[不会] OAO我好咸啊 DAY2 T1 用拓展欧几里得解,我数学不好直接背板子了.抱歉不能给出详细的讲解. T2 借教室 这题我写过好几次线段树,没过.始终被TLE 正确做法是二分到哪一个请求可以满足,每次通过重新…

第一题:题目大意: 数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007.  n<=1000000 解题过程: 1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数.可以拿到30分. 2.思路:计算a[i]的时候,a[i]=a[i-2]*a[i-1]*i.  追踪这个i,它到a[i+1]里的时候是一个i,到a[i+2]里的时候是2个i,到a[i+3]里的时候是3个i,到a[i+4]里的时候是5个i…

第一天:Linux命令 vim操作 第二天:数据类型 运算符 顺序语句第三天:分支语句 循环语句第四天:循环语句 数组第五天:数组第六天:指针第七天:函数 数组与指针第八天:数组指针第九天:递归 第十天:结构体 嵌入式------->软件控制硬件 windows 闭源的Linux 开源的 Linux的常用版本ubuntucentOSredhat VM:虚拟机 虚拟一台PC Linux是一个开源的.多用户的.多任务的.要求必须要以用户名和密码去登录. 1.Linux常用命令(命令名称 选项 还有参…

第一个python程序: Hello World程序 windows命令行中输入:python,进入python交互器,也可以称为解释器. print("Hello World!") windows中 新建文本文件:d:\helloworld.py,键入: print("Hello World!"), 命令行中运行:python d:\helloworld.py linux中 编辑helloworld.py: #!/user/bin/env python print…