10 2019 档案

201512-4-送货（无向图-最小字典序-欧拉路径模板）
摘要：无向图的欧拉路经，并且输出字典序最小的方案。 c++ include using namespace std; const int maxn = 1e4+10; bool vis[maxn][maxn]; vectorG[maxn]; int n, m; int d[maxn]; int main( 阅读全文
posted @ 2019-10-29 16:43 babydragon 阅读(212) 评论(0) 推荐(0)
ccf-201703-4-地铁修建
摘要：二分+并查集 发现了一个很奇怪的问题，二分的上界设置错了，结果是运行错误。。。只有95分。后来改了上界就100了，百思不得其解 c++ include include include include include include include include include include us 阅读全文
posted @ 2019-10-29 11:01 babydragon 阅读(115) 评论(0) 推荐(0)
codeforces1249-div3
摘要：A B C 等比数列的性质，前面的 项的和，不会超过第 项 D 有若干个区间，要求每一个点被区间覆盖的次数不能超过k个。问移除的最少的区间的数目。 贪心： 若某个点被覆盖了k次以上，那么肯定是移除这些区间里面右端点最右的点的区间。 时间复杂度要求是$O(nlog(n))$ 模拟就好了 c++ inc 阅读全文
posted @ 2019-10-23 10:52 babydragon 阅读(247) 评论(0) 推荐(0)
ccf-201403-3有趣的命令行
摘要：傻逼题，要是考试只能得0分。。 提供几组傻逼数据，这要是在真实的生活中一定是错的。。。 还是要好好读题吧，全凭自己的感觉就得0分 c++ include include include include include include include include include include u 阅读全文
posted @ 2019-10-21 20:06 babydragon 阅读(154) 评论(0) 推荐(0)
ccf-201312-4-有趣的数
摘要：组合数学做法(60'超时) 设$x_0+x_1+x_2+x_3 = n, x_0 \ge 1, x_1 \ge 1, x_2 \ge 1, x_3\ge 1$ 这样枚举答案的时间复杂度是$O(n^3)$ 当$x_2 == 1$时： 直接给出结果。 当$x_2 \ge 2$时： $ans = \sum 阅读全文
posted @ 2019-10-21 15:08 babydragon 阅读(124) 评论(0) 推荐(0)
python新知识
摘要：``` python 强制字符串转化 repr(1.1 + 2.2) 字符串换行 a = "hello, world. " \ "it's a nice day. " \ "my name is xxx" 小数点输出位数 '{:.52}'.format(3.4 3.2) 格式化字符串 '{2} {1 阅读全文
posted @ 2019-10-19 21:46 babydragon 阅读(157) 评论(0) 推荐(0)
ccf-201909-4 推荐系统
摘要：中等的模拟题，自己写的太搓了。 1. 自己原来写了离散化，后来删了 2. 原来超时，后来加了一个很小的优化 c++ include include include include include include include include include include include usin 阅读全文
posted @ 2019-10-17 18:04 babydragon 阅读(846) 评论(0) 推荐(0)
Wanting & Wishing list
该文被密码保护。
posted @ 2019-10-15 13:24 babydragon 阅读(16) 评论(0) 推荐(0)
反爬虫
摘要：前置技能 "http请求的一些基础的知识" 阅读全文
posted @ 2019-10-14 15:33 babydragon 阅读(137) 评论(0) 推荐(0)
问题集
摘要：梦想还是要有的，说不定问题解决了就能发顶会了呢？ 为什么地铁不使用RFID技术进行进出站的测试 在thu使用xdu的代理服务会发生错误，能解决吗？ qq下载文件，前面的文件下载的速度还很快，后面的文件速度变慢。得停止下载后，再次下载速度才会变快，为什么？ 为什么云主机全都是root直接登录，而没有相 阅读全文
posted @ 2019-10-14 11:48 babydragon 阅读(190) 评论(0) 推荐(0)
codeforces1238-div2
摘要：C 目前在h的高度，1~h每一个台阶要么处于out的状态，要么处于in的状态，问最少改变几个台阶的状态，使得能够从h的高度到0. 下降的唯一的方式，拉动lever,h 1的状态取反，下落的最大的高度不能超过2. 按照题目模拟其实就行了, 自己写的代码很挫。 D 仅有A,B组成的字符串，一个串是goo 阅读全文
posted @ 2019-10-09 10:35 babydragon 阅读(191) 评论(0) 推荐(0)
出题集
摘要：题目的灵感居然全部都是来自看错题目。。。 string transformation equation 给定两个字符串s和t，每次选择s中的一个字母复制给另外一个s中的字母，问能否通过这样的变换，变换到字符串t. 轮换？ 分类讨论： 1. 若s字符串有一个及以上没有被t用到，则可以变换成相等的字符串 阅读全文
posted @ 2019-10-08 17:00 babydragon 阅读(107) 评论(0) 推荐(0)
lualatex+Beamer生成ppt
摘要：直接放模板代码 阅读全文
posted @ 2019-10-07 20:51 babydragon 阅读(818) 评论(0) 推荐(0)
老罗演讲
摘要：收获 1. 口碑是最好的广告。（老罗的一元课程，最后索性不拒绝蹭课的同学，收获了口碑） 2. 广告的制定：VIP钻石课程 标准课程, 标准课程 优惠课程。（没有增加收入，但是减轻了客服的问题）（《怪诞行为学》例子，电子版，纸质版，电子版+纸质版） 3. 海报的设计：好玩的点，打架报名中，不温不火报名 阅读全文
posted @ 2019-10-02 22:06 babydragon 阅读(136) 评论(0) 推荐(0)
cf1234-div3
摘要：A 水题 B 直接看2，发现`unordered_map被卡了。。。` 乖乖离散化 C 有六种水管，可以任意的旋转，使得有一条从(1, 0)到(2, n)的通路。 找规律，当时写D没来得及看 1 #include<cstdio> 2 #include<cstring> 3 #include<algo 阅读全文
posted @ 2019-10-02 12:29 babydragon 阅读(257) 评论(0) 推荐(0)