- 博客(1341)
- 资源 (28)
- 收藏
- 关注
RSS订阅原创 CF-Codeforces Round #483 (Div. 2)-D-XOR-pyramid
ACM模版描述题解用 dpdpdp 可解，用暴力预处理也可解。如果用 dpdpdp 解，我们需要用到两次记忆化，一次用来求解 l∼rl∼rl \sim r 区间的答案，一次用来求解 l∼rl∼rl \sim r 区间的所有子段中最大的解。第二个转移很好想，第一个转移是 dp[l][r] = fun_dp(l + 1, r) ^ fun_dp(l, r - 1)dp[l][r...
2018-05-16 01:15:04
559
原创 CF-Codeforces Round #483 (Div. 2)-C-Finite or not?
ACM模版描述题解首先求 p、qp、qp、q 的最大公约数，为了在十进制下约分，此时我们先考虑十进制的情况什么条件才能有限，最简分数 abab\frac{a}{b} 能化为有限小数的充要条件是分母 bbb 不含有 222 和 555 以外的质因数，那么我们可以尝试猜一下，pqpq\frac{p}{q} 在 bbb 进制下想要有限的充要条件是 qqq 不含 bbb 拆解后的质因数...
2018-05-16 01:08:06
378
原创 CF-Codeforces Round #483 (Div. 2) A~D
ACM模版A-Game描述题解两个人依次取数，AAA 每次取大的，BBB 每次取小的，直到剩余一个数，输出这一个，排序即可。代码#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1111;int n;i
2018-05-16 00:48:25
519
原创 夏日杂谈
最近几天，河南仿佛夏日骤临，温度始终保持 35°35°35° 上下，搞得我异常烦躁。前几日，准确说是两天前，是母亲节，我回了一趟家，也恰好我爸生日就在母亲节后两天，所以放在一天过了，然而，周六回家的下午，就发烧了，我估计是水土不服，所以烧到 38°38°38° 多，整个晚上都没有睡好，第二天早上六点实在睡不下了，起床了，感觉一下子神清气爽的，以为自己好了，划重点，这里是以为自己好了。周日下...
2018-05-15 20:58:32
439
9
原创 GoldenDream-Dec.
吖，这就十二月了，离考英语四级好像不远了……一直嚷着要退役，可是真的到退役的时候却发现并没有想象中那么容易，一方面是队友不想退役，如果我退役了，队友就没有其他人可以替补了，另一方面，学校老师想要从我们这一届身上压榨更多残余价值，我有些不明白，为啥他们就不能将重心放在培养大一大二的身上呢？经过和队友再三协商，我们打最后两场比赛再退役，一场十二月初的哈尔滨 CCPC ACM ...
2018-05-02 00:25:07
661
16
原创 要你命三千又三千 的 考研计划
每次要写计划时，都头疼我该以什么为题目，今天索性不纠结了，就叫做考研计划，但是为了区别和别人的不一样，就加上我的 IDIDID 作为这篇计划书的名字吧，清晰明了还不做作~~~说起计划，不能信笔胡来、凭空想象，更不能缺乏科学性与可执行性。首先需要进行需求分析。据我所了解，上研究生可操作性特别强，统考只是一种手段，还可以拿推免名额保研，也可以走提前批争取降分过线直接录取，还有优研计划神...
2018-05-02 00:24:35
1495
8
原创 TIME-Jan.
之前的主题一直沿用 GoldenDreamGoldenDreamGoldenDream，有人一直理解成 “金牌梦”，至少我队友是这么理解的，甚至把我们参加区域赛的队名有几次也沿用这个，其实这只是我喜欢的人的名字而已。不过现在，很多东西都要放下了，不能总是想那些不着调的事儿了，我得好好准备考研了，说到考研，我最缺的就是时间，所以未来一年，我就采用 “TIME” 为主题。今天比较特别，既是月初...
2018-05-02 00:24:18
370
2
原创 TIME-Mar.
转眼之间，开学了，有些小开心，因为终于返校了，不用在家里无聊，在家里颓废了……寒假在家，各种客观因素导致我这个不爱学习的人无心学习，一直颓废着，甚至无聊到接了点儿兼职干，半个月时间，每天三个小时左右，帮人录制视频和审核视频，不过，赚了 3032RMB3032RMB3032 RMB， 也算是寒假没有过度荒废吧……现在开学了，明天就要正式上课了，不过虽然我提前几天到校，但是竟然没有占到考研自习...
2018-05-02 00:23:31
567
14
原创 禁食挑战-三天
最近想要减肥，其实不是最近，一直都是如此，不过最近决定付诸行动了……记得高中减肥时曾经挑战过禁食七天半，并且每天坚持打羽毛球，一周下来瘦了 131313 斤，所以这次减肥也实行了这个挑战，不过这次打算挑战两周，也就是 fortnightfortnightfortnight，为了让朋友们知道我还活着，所以三天冒一次泡。准确来说，今天已经是第四天了，不过今天还没有过完嘛，所以先算三天吧！当...
2018-05-02 00:22:32
2509
10
原创 TIME-Apr.
转眼间就四月了，距离十二月考研，貌似还有 265265265 天，不久前进行的禁食挑战，最终因为担心影响考研而于昨日终止，十一天，还可以吧……早就计划要准备数学的学习，可是因为个中缘由，迟迟没有开始，这个月要去上海见一下导师，AndreAndreAndre 和其他两个导师好像，只要能够有一个导师愿意接收我，我就可以顺利挂上 AAA 档了，不过现在还需要继续努力准备，上个月就一直在准备。不过...
2018-05-02 00:21:54
414
10
原创 TIME-May.
四月好像过的有些快，如果让我用一句话来形容过去的四月，我将会说——一事无成……额，这好像不是一句话，准确说是一个形容词吧！过去的四月份，我一直在忙着优研计划的事儿，可是好像并不像想象中那么顺利，这也刚好应了一句话，人生之事，不如意十有八九，而这个事儿，恰好就是在这八九之中而已。不过，在完全没有机会之前，我还是想搏一搏，也许幸运就在一瞬间呢？学长建议我试试上科大的徐怀宇教授，这个教授是搞...
2018-05-02 00:00:25
379
原创 记一次失败的导师霸面
关注我的朋友也知道，我一直想要去 SISTSISTSIST，于是上周我选择了去上科大霸面导师……不过这次霸面失败告终。先说一下此次霸面我是想达成什么目标，我本科前期未曾考虑过考研，学校也没有保研，所以不太在意本科成绩，以至于现在有保研的政策后无法拿到保研名额，所以期望可以拿到优研计划，对应 SISTSISTSIST 也就是 ABABAB 档。如果能够挂上 AAA 档，过国家线直接录取，...
2018-04-24 15:16:55
3398
19
原创 Bug:返回局部对象的引用或指针
昨天晚上，SISTSISTSIST 的宋教授在 SISTSISTSIST 一个官方研招群里分享了一个 BugBugBug，如下图：代码如下：一开始我觉得没问题啊，怎么会出现段错误呢？并且 newnewnew 怎么可能不是 newnewnew 一个 heapheapheap 对象？（后来得知教授的意思是 ssssss 无法 newnewnew 到堆上让他保持）之所以有这样的疑问，...
2018-03-31 11:21:52
736
原创 禁食挑战-六天
我还活着！室友恐吓我说，人不吃饭只喝水能活一周不到，事实上已经过去了六天，今天是第七天，我一样生龙活虎~~~不过为了保证生命体征的正常，防止脱水，从明天开始打算每天摄入少量水果。哎，说句客观的话，时间长了，真的不觉得饿，不过，看着室友每天拿好吃的在我眼前晃，嘴馋的啊，想踹人。跟室友三令五申，不要往宿舍带饭，要吃在食堂吃，真要带也别在我眼前晃悠，可是貌似室友就喜欢跟我对着干……越是强...
2018-03-27 22:20:08
882
6
原创 四边形不等式优化之石子归并与矩阵链乘之区别
ACM模版很久以前做过一个环形石子归并的题目，因为数据较大、复杂度较高，O(n3)O(n3)O(n^3)，所以 TLETLETLE 了，需要用到四边形不等式优化一下，几乎降低复杂度到 O(n2)O(n2)O(n^2)，才能 ACACAC。我们先来看一下这个题目：描述：代码：#include <iostream>using namespace std;...
2018-03-25 23:53:17
462
1
原创 今日头条2018校招笔试题编程题
ACM模版题目代码#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 26;const int MAX_LEN = 1e3 + 10;string str;int num;int b...
2018-03-23 20:18:30
3747
原创 乐视网2017暑期实习生笔试题（二）编程题
ACM模版题目代码#include <iostream>using namespace std;int flip(int x){ if (x & 1) { return x; } int n = 0; while (x) { n = (n << 1) ...
2018-03-23 20:13:33
325
原创 百度2016实习生真题编程题
ACM模版题目代码#include <cstdio>#include <iostream>#include <stack>#include <cstring>using namespace std;const int MAXN = 1e4 + 10;const int MAXM = 1e3 + 10;cha...
2018-03-23 20:09:44
480
2
原创 爱奇艺2018秋季校招算法工程师（第三场）编程题
ACM模版题目代码#include <iostream>#include <string>#include <algorithm>using namespace std;string s;int findIndex(string s){ for (int i = 0; i < s.length(); i++...
2018-03-23 19:56:17
594
原创 OJ 简易数据生成器模板（数据机）
昨日，帮助某新生 OJOJOJ 出数据，一下子有些不知所措，因为虽然打了两年多 ACMACMACM，刷了一些 OJOJOJ，但是因为我们学校没有自己的 OJOJOJ，所以也没有出题出数据的经验，猛一下要求写数据机，还真不是特别趁手。该新生 OJOJOJ 要求每道题生成十组数据，输入数据放在 ∗.in∗.in*.in 文件，输出数据放在 ∗.out∗.out*.out 文件，∗:1∼10∗:1∼...
2018-03-23 00:29:36
3244
原创 英语自述/English Personal Statement
Good morning, dear professor.亲爱的教授，早上好！My name is Zhao Yujie.我叫赵玉杰。It’s my honor to stand here to attend the interview.很荣幸能在这里面试。I’m a junior student from Henan Agricultural University and ma...
2018-03-20 19:08:10
6811
24
原创 我本将心向明月，奈何明月照沟渠
知我者谓我心忧，不知者谓我何求……下一个周一，我生日，原本会有一个完美的生日计划，然而，生活总是不允许完美。一个有我以来，最完美，最激动人心，最忐忑，最令人夜不能寐的生日计划，就在计划实行的前夕，通通…通通…通通都没了……那天，我忍住没有发脾气，我忍住没有摔东西，我忍住没有…我也不知道我还忍住了什么，人太复杂了，复杂的自己都不了解自己，复杂的将近三年时间竟然给不了一个人想要的……唯独没有忍...
2018-03-17 03:50:43
7529
14
原创 初六夜谈
有人告诉我，梦想总是很难实现，希望总是很容易落空……哈哈哈我回应道，我有很多希望，但是梦只有一个，希望可以落空，梦就不要那么容易破碎了吧？我一直在想，对方是否在向我劝退，如果是的话，大概对方不了解我这个人，总是喜欢迎难而上。我是一个十足贪心的人，贪心不足蛇吞象的那种，梦想与希望总是有很多，也有很多已经逝去，其中有的侥幸实现了，当然更多的落空了，但是我依然有很多没有逝去的梦想与希望，我有...
2018-02-21 11:42:17
601
13
原创 TIME-Feb.
由于种种原因，我还是没能寒假留校，最终带上我的汪汪、费力罗和瑞士莲回家了，本以为这次回家会比想象中好很多，因为我爸爸不在家，去杭州一个叫做“埃及”的地方务工，具体是不是这个“埃及”我也不清楚，反正是发这个音。然而事实总不会像我想象中那样美好，爸爸不在家，我的自由反而被限制的更狠了，完全圈养式的生活。天天在家里闷着，回家这么久，没有去过除了医院和村子以外的别的地方，出家门都得提前请示，经过审批才
2018-02-02 22:21:38
521
8
原创 部分网络公司校招笔试题 详解
寒假抽空搞一些网络公司的校招笔试题解，仅供参考。2018.2.4 更新： 本来想和大家分享一下的，但是因为某些不可告人的秘密，现在这些博客全部被设置为私密了，暂时无法访问了……我不是故意的~~~今日头条今日头条2018校招大数据/算法方向（第一批）详解今日头条2018校招测试开发方向（第一批）详解阿里巴巴阿里巴巴2016校园招聘 数据挖掘工程师...
2018-01-27 12:45:56
1145
10
原创 勿忘我
今天忽然想写点什么，但是又不知道该写什么，当我正在发愁以什么为题时，我想到好久没有打开 51Nod" role="presentation" style="position: relative;">51Nod51Nod51Nod 了，也许又更新了什么有趣的题，于是我点开地址栏输入 www" role="presentation" style="position: relative;">wwwwww
2018-01-24 16:13:55
663
2
原创 51Nod-1124-N!的非0最低位
ACM模版描述题解依稀记得在《具体数学》还是哪本书上有讲到类似这个问题的，不难发现，我们要求的这个最低位，除了 11，就只能是偶数了，并且末尾非零位貌似还有什么规律。但是针对于这个问题，大数，如果单纯搞这个规律，貌似并不好做，还需要引入大数运算，但是讨论区大佬说到了一个很精妙的解法，先把 2、52、5 去掉，分别对 2、52、5 取余，中国剩余定理合并。说到这里，让我想
2018-01-16 18:52:27
554
1
原创 51Nod-1981-如何愉快地与STL玩耍
ACM模版描述题解线段树 + bitsetbitset + 二分 + 输入外挂 + 输出外挂 + Visual C++\text{Visual C++}……运气好可以卡过！代码#include #include #include #include using namespace std;const int MAXN = 65540;const
2018-01-05 19:15:14
1016
3
原创 51Nod-1805-小树
ACM模版描述题解最近懒了好多，51Nod51Nod 也好久没有添加题了，所以到今天才发现 CSDNCSDN 编辑中心改版了，感觉还挺有趣的，但是编辑区太小了，不知道会不会不适应。直接给一下官方题解吧！话说，第二类斯特灵数是啥子？不是斯特林吗？不过这个题网上有大佬提到了 pruferprufer 序列，好像有着密切的关联，毕竟这些树都在空中漂浮不在地面着根。代码
2018-01-05 18:28:48
603
原创 51Nod-1946-特殊表示法
ACM模版描述题解首先我们来分析一下斐波那契数列的基本性质，众所周知，斐波那契数列从第二项开始后，能够组合（每一项只有选与不选两种操作）出来任意自然数，所以才会有这个特殊表示法的存在，并且这个表示法里不存在任意两个连着的 11，因为一旦存在就可以转化为另一个数，毕竟 fib[i]=fib[i−1]+fib[i−2]fib[i] = fib[i - 1] + fib[i - 2]，如果 i−1i -
2018-01-01 20:28:34
609
1
原创 Coursera机器学习-Week 3-测验:Logistic Regression
这节课主要讲的是逻辑回归（Logistic Regression），说到底还是考的数学功底，一些数学原理的倒腾。2描述解析给定几个数据，画出图后问你有几项对的，多选题。对于这样的数据，单纯的用线性回归并不是特别适用，适当的增加多项式特性，可以提高对数据的适应。4描述解析没啥可说的，主要是翻译问题，说一下 CC，代价函数具有很多局部最优值。5描述解析代入 θ0、θ1、θ2\theta_0、\theta
2017-12-30 19:44:35
4397
原创 Coursera机器学习-Week 2-编程作业:Linear Regression
记得上一次学这门课程就是卡到了这里才做不下去的，因为那时候看着英文文档就头大~~~这次折腾了好久终于搞定了这些个作业，想想就扎心，英文成了我最大的瓶颈！因为文档看得不是特别懂，光如何提交都搞了好久才搞定。这次作业都是完善一些函数，本身不难，如果你看懂了视频以及英文文档的话~~~1 warmUpExercise.m将给定代码插入即可，就是完善一个生成 5∗55 * 5 单位矩阵。function A
2017-12-29 22:34:49
2989
5
原创 Coursera机器学习-Week 2-测验:Linear Regression with Multiple Variables
其实做这些题挺烦的，因为吴恩达的这个视频配套的测验全英，还没有汉化参考，我英语差的也是没啥可说，一直无法通晓题意，总是再三出错，这不，折腾了三次才全部做对。这个题每次重做数据和题面都会有所改变，但是思想是不变的，我就把我最后一次通过的题面里的三个我错误率比较高的题说说吧~~~1描述解析这个题考得是归一化特征方程，ans=x(n)2−μsans = \frac{x_2^{(n)} - \mu}{s}，
2017-12-27 19:12:35
3039
2
原创 机器学习之旅
最近 ACMACM 退役，然后开始了备战考研，顺带辅以 MLML 的学习，以前学习过一阵子，后来因为基础知识的匮乏而暂时放下了，如今，有必要重拾起来~~~为了学习 MLML，我买了一本周志华的 《机器学习》，现在开始接着以前的看，另外，我也在看吴恩达的机器学习视频，同样是接着以前的看，在接下来的一段时间里，我会时不时写一点学习笔记，希望可以巩固自己的学习。就此，我的 MLML 学习之旅算是要再一次开
2017-12-27 17:47:44
591
3
原创 HDU-6249-Alice’s Stamps
ACM模版描述题解DPDP 问题，设 dp[i][j]dp[i][j] 表示前 ii 个位置选取 jj 个区间的最优解。当然 ii 要加以处理，因为我们需要 ii 是某个区间的右端点，这样选取区间才完整，具体的处理方法也很容易理解，直接看代码吧~~~代码#include <iostream>#include <cstring>using namespace std;const int MAXN =
2017-12-11 20:33:24
748
原创 51Nod-2000-四边形分割平面
ACM模版描述题解一开始脑子卡死了，想着两个四边形最多只能分成 44 个，后来大佬提示我同心旋转 4545 度，然后秒懂……╮(╯▽╰)╭哎，脑子不够用了，这么简单的一个规律题都懵逼。代码#include <iostream>using namespace std;long long n;int main(int argc, const char * argv[]){ int T;
2017-12-10 13:53:06
891
原创 51Nod-1874-字符串排序
ACM模版描述题解很简单的一个逆序数问题，不过因为一个坑点，WAWA 了好几发，一开始把 nn 和 mm 看反了……代码#include <iostream>#include <algorithm>#include <cstring>#include <string>using namespace std;/* * 也可以用树状数组做 * a[0...n - 1] cnt = 0; c
2017-12-10 13:35:55
544
原创 51Nod-2020-排序相减
ACM模版描述题解还是那句话，这种题不该出现在 51Nod51Nod 题库，就算出现也不该是基础题，应该是 11 级题，和基础题的定位不符。代码#include <iostream>#include <algorithm>using namespace std;const int MAXAB = 4;int n, k;int a[MAXAB], b[MAXAB];bool cmp(const i
2017-12-10 13:09:18
752
2
原创 51Nod-1995-三子棋
ACM模版描述题解仔细读题，运行代码出奇迹~~~代码#include <iostream>using namespace std;int main(int argc, const char * argv[]){ int T; cin >> T; int x, y; while (T--) { cin >> x >> y; swi
2017-12-10 12:58:07
965
4
原创 51Nod-1868-彩色树
ACM模版描述题解树型DP，先上官方题解：官方题解说的十分清楚，和我的代码思路也恰好吻合，大体上是针对每种颜色求出不包括该种颜色的路径的点对儿数目之和。最后用 col_num∗cal(n)col\_num * cal(n) 减去前边求的和即为树上任意不同两点之间路径包含的颜色种类之和，然后再乘以 (n−1)!(n - 1)! 即可。总得来说就是一个逆向思维的树型DP，要直接求任意不同两点之间路径包含
2017-12-10 02:22:25
782
ACM模板-f_zyj 更新（内含 v 1.1 和 v 2.1 的 .pages 格式和 .pdf 格式）
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人