剑指offer22：从上往下打印出二叉树的每个节点，同层节点从左至右打...

2019-08-26 05:40:17

Linux下C++酒店管理系统 功能要求： ? 相关源码：码云：传送门，GitHub：传送门 相关图片： 拆分版 make编译 ? ./hotel运行 ? 输入2，进入开房模块 ? 相关源码： class.cpp 1 #include fstream 2 #include " tools.h " 3 #include " class.h " 4 5 using namespace std...

2019-08-26 05:40:21

洛谷 P1101单词方阵 我已经，是这个世界上，最幸福的女孩了 《末日时在做什么，有没有空，可以来拯救吗？》 题目：https://www.luogu.org/problem/P1101 这一题开始我居然没看懂这是什么意思，我甚至以为是每一行一个判断，然后直接把我搞懵，直到被基房的某位道友：Ol...

2019-08-26 05:40:12

BZOJ1008: [HNOI2008]越狱(快速幂) 题目： 1008: [HNOI2008]越狱 解析： 水一发题解 别的题太麻烦不想写，就写一下这种zz题 利用乘法原理，共有 \(m^n\) 种方法关押罪犯，使相邻的互不相同的方法有 \(m*(m-1)^{n-1}\) 所以答案就是 \(m^n-m*(m-1)^{n-1}\) 代码： #incl...

2019-08-26 05:39:42

数位dp踩坑 前言 数位DP是什么？以前总觉得这个概念很高大上，最近闲的没事，学了一下发现确实挺神奇的。 从一道简单题说起 hdu 2089 不要62 一个数字，如果包含'4'或者'62'，它是不吉利的。给定m，n，0m≤n10^6,统计[m,n]范围内吉利数的个数。 这题的数据范围比较小，...

2019-08-26 05:39:42

BZOJ1832: [AHOI2008]聚会(LCA) 题目： 1832: [AHOI2008]聚会 解析： 偶尔做做水题挺爽的 两两之间先求出LCA，发现至少有两个LCA是相同的，这个重复LCA也是深度最浅的那个，那我们就选择那个不重复的LCA，因为若选这个重复的LCA的话，这个重复的LCA到另一个LCA的路径会...

2019-08-26 05:38:51

有关同时进行两条线路的四维dp 今天发现自己完全对这种dp没有思路我果然太蒻了。/落泪.jpg 对于一个N*N的方格图中选择两条线路从左上角到右下角，其实只要用一个数组f[i][j][p][q]记录一个人走到(i,j)另一个人走到(p,q)的最优解就好啦。 由于行进的方向是固定的，即只...

2019-08-26 05:39:11

【BZOJ2693】jzptab（莫比乌斯反演） 不妨先设 \(n=m\) 。 把题目的柿子推一下： \[\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\] 由于 \(lcm(i,j)*gcd(i,j)=ij\) \[=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}\] 设 \(d=gcd(i,j)\) ，我们枚举 \(d\) ，提到最前面，...

2019-08-26 05:39:21

day21 好难，得分40/400； 加个0不就满分了吗 T1写了个最小生成树，但没有考虑完全； 题意：从N个点中取M个点生成一棵最小生成树，使他的边权与点权的比值最小； 由于N及其小，可以枚举取哪些点来做一棵最小生成树； 为了避免精度问题，可以考虑去分母变成乘法 代码 #i...

2019-08-26 05:39:22

CF1204D Kirk and a Binary String 题目链接 problem 给出一个长度为 \(n(n\le 10^5)\) 的只包含01的字符串。把尽可能多的1变为0，使得对于所有的 \(l \in [1,n],r\in [l,n]\) ，区间 \([l,r]\) 的最长不下降子序列的长度不变。 solution 【译自官方题解】 可以发现有...

2019-08-26 05:38:52