- 博客(146)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #591 (Div. 1, based on Technocup 2020 Elimination Round 1)
A.Save the Nature：题意：你是一名售票员，有N张票待售，需要你通过决定售票的顺序来使你的抽成最多。称售票的次序为“名次”。名次仅为a的倍数，可以抽成x%；名次仅为b的倍数，可以抽成y%；名次既为a的倍数又为b的倍数，可以抽成(x + y)%。...
2019-10-21 16:09:56
188
原创 POJ 1012【Joseph】
//668K 63MS#include <iostream>//因为round[i]的公式为A%B，故其取值范围为[0 , B-1]，则令这B个人也从零开始编号//M必须大于K，且因为最后两个坏人的关系，有M%(K+1) == 0/1//last_kill-1代表从last_kill-1的下一个开始数using namespace std;int K;int ...
2019-10-17 22:50:52
174
原创 POJ 1492【Paths on a Grid】
//708K 0MS#include <iostream>#include <algorithm>using namespace std;unsigned N , M;unsigned C(unsigned n , unsigned m){ double Cnm = 1; //将(N-M)!约掉 while(m) Cnm *= double...
2019-10-16 22:48:58
152
原创 POJ 1850【Code】& POJ 1496【Word Index】
//712K 0MS#include <iostream>#include <string>#include <cstring>using namespace std;int C[27][27];//C[n][m]string str;int ans;void C_n_m(){ memset(C , 0 , sizeof(C));...
2019-10-16 22:12:00
133
原创 JAVA java-version不成功解决方案
由于版本冲突，java-version会出现奇奇怪怪的错误。解决方案：在配置了环境变量后，要将新配置的环境变量JAVA_HOME一路上移到“C:\Program Files (x86)\Common Files\Oracle\Java\javapath”之前。注意，JAVA_HOME配置在系统变量而非用户变量里，至于那样行不行，我没有尝试。...
2019-10-09 11:21:45
2393
1
原创 Python Knowledge Forest
19.9.6当类被调用，实例化的第一步就是"创建实例对象"，紧接着，她会自动检查是否实现了__init__方法：若__init__()没有被实现，则返回对象，实例化过程结束。若__init__()被实现，则将实例对象作为self自动传参，创建实例。实现了__init__的class，实例化时必须准确无误地传参。class Person():#class声明时必须带有括号，并且在...
2019-09-06 15:57:55
88
原创 TensorFlow函数
tf.get_collection("")#从集合中取全部变量，并生成一个列表tf.add_n([])#列表中对应元素相加tf.cast(x , dtype)#将x转为dtype类型tf.argmax(x , axis)#（x是一个列表）返回最大值所在的索引号，如：tf.argmax([1 , 0 , 0] , 1)，返回0os.path.join("home" , "name")#使用前...
2019-08-27 14:55:30
56
原创 科研遇到的问题
1.这里的one-hot编码是怎么自动把纯黑赋为1，纯白赋为0的？from tensorflow.examples.tutorials.mnist import input_datamnist = input_data.read_data_sets('./data/' , one_hot=True)
2019-08-27 14:41:40
144
原创 Research Road
大二开学就开始放假，进了THU一个实验室，在此记录一点日常和科研的启蒙经历。一：准备工作（此时还没有和师兄有交流，也没有参加组会）搭建了Anaconda，tensorflow。完全使用Jupyter，完成了北大曹健老师的Mooc：Tensorflow笔记。...
2019-08-27 14:19:45
116
原创 PLT绘图
感谢hefei_cyp的BLOG、爱抠脚的coder的BLOG导入模块：import matplotlib.pyplot as pltplt.scatter()：绘制散点图原型：plt.scatter(x , y , s = 20 , c = 'b' , market = 'o' , cmap = None , norm = None , vmin = None , vmax = N...
2019-08-26 15:52:42
283
原创 sess.run()
感谢乌恩大侠的BLOGfeed_dict：是sess.run()中的一个参数作用：替换图中某个tensor的值a = tf.add(2 , 5)b = tf.multiply(a , 3)with tf.Session() as sess: sess.run(b)#ans = 21 replace_dict = {a:8} sess.run(b , feed_dict = r...
2019-08-25 17:02:27
529
原创 Numpy.random()
前言：感谢周小董的BLOG最近在学习Mooc上曹健老师的Tensorflow笔记，文中代码都是从老师那里翻下来的，本文是Yogurt一节。简介：numpy是python提供的科学计算模块，一般使用时将它缩写成np：import numpy as npnp.random.RandomState(SEED)：设置随机数种子，便于复现SEED = 23455rdm = np....
2019-08-25 15:01:39
167
原创 快速傅里叶变换
呜呜呜不要来北理上学写在前面的话：没有啦，想打ACM反正迟早都是要学的。废寝忘食苦学了两天，终于照着板子+魔鬼调试敲过了大整数乘法。真的好难，还好我们会用板子就可以啦。看了许多BLOG，将真正写的非常好很有帮助的贴出来：Leo_h1104...
2019-08-04 09:42:17
210
原创 ASP
可以在ASP文档中写HTML、JavaScript等许多语言。默认使用VBScript解释，改成JS需要：<% @ language="javascript" %><html><%Response.Write("Hello World!");%></html>...
2019-07-31 15:15:51
76
原创 Internet Information Services
配置：使用：设置虚拟路径（别名不可更改，地址可随时更改）。添加用户IUSR、IIS_IUSR。启用目录浏览。至此观察到网站上的 FirstBlood
2019-07-31 10:51:35
739
原创 【S - Making the Grade】
思路：动态规划+离散化。数据范围过大，需要离散化：A【】是原数组，U【】是去重数组，dp【】是代价。心路历程：令 dp[i][j] 代表前 i 个数符合某规则并且将最后一个元素改成数字 j 所付出的总代价，得到一个 TLE。使用滚动数组，将 dp[maxn][maxn] 改成一维，仍然 TLE。使用变量 PRESUM，降低时间复杂度。注意：两种规则（不升\不降）只需要一次 r...
2019-07-29 12:40:09
614
原创 【R - Milking Time】
思路：不是普通01背包吗？有两个问题：手推样例就可以发现，如果不对区间 sort，则裸的01背包无法得出正确结果。即使根据右端点排序后进行01背包，可能是对的，但是会 TLE。那么现在为了降低时间复杂度，将对每个点时间的 dp 变为对每个物品（区间）的 dp。又出现一个问题：dp[i] 应该代表 “ 必须使用 i 区间 ”，还是 “ 前 i 个区间可以得到的最优解 ” ？答案：...
2019-07-27 22:15:50
176
原创 【Q - Phalanx】
思路：最大对称子矩阵，一开始就有些思路，搜了下题解发现差不多就直接动手写了，A的好开心。算是枚举吧，其实大部分 dp 都是优化的枚举嘛，本题略有看表填格的影子。dp[i][j] 代表以 mp[i][j] 为左下对角元的最长对称矩阵边长。写法要注意，本代码写的稍微有一点点取巧。代码：2964ms 6344kB//2964ms 6344kB #include <io...
2019-07-23 23:47:54
328
原创 【P - FatMouse and Cheese】
思路：记忆化搜索，注意本代码成立的前提是“He eats up the cheese where he stands and then runs either horizontally or vertically to another location.” 即每次行动时只能选定一个方向猛冲。代码：140ms 1492kB//140ms 1492kB #include &l...
2019-07-23 20:45:06
134
原创 【O - Treats for the Cows】
思路：新类型：区间dp。dp[l][r] 代表在区间 [l，r] 内可以取到的最大值，注意，我们是从小到大逐步蚕食增大区间的，根据题意，可知在整个过程中是最后取本区间内的值。注意初始化，枚举时先枚举长度，再根据长度枚举起点。代码：47ms 14560kB//47ms 14560kB#include <iostream>#include <algor...
2019-07-23 12:04:41
147
原创 【N - Longest Ordered Subsequence】
思路：LIS，前几天写过啦，N^2，NlgN。代码：N^2：32ms 700kB//32ms 700kB#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1005;int N;int...
2019-07-22 21:41:25
71
原创 【M - Help Jimmy】
思路：另一种动归思路：从最优子结构入手，属于查表填格的做法。借鉴自_pkm_的BLOG。代码：16ms 728kB//16ms 728kB#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#define INF 0x3...
2019-07-22 21:22:14
174
原创 【L - Common Subsequence】
思路：之前做过总结了。可以看出滚动数组对时空均有明显优化。代码：47ms 4648kB//47ms 4648kB#include <iostream>#include <cstring>#include <algorithm>#include <string>using namespace std;const...
2019-07-22 18:39:21
66
原创 【K - Jury Compromise】
思路：哭了，真难使用了晶之王的方法。dp[i][j] 代表已经选取了 i 个人，且这 i 个人的辩控差为 j 时的辩控和。没有做出来的一部分原因是，好像之前做的动归题都是取表填目前格（背包问题）的，但本题是取格填未来空的。代码：32ms 2024kB//32ms 2024kB #include <iostream>#include <cstrin...
2019-07-22 17:33:20
138
原创 写在十九岁生日的23：31。
今天没有出去玩，可能是也有一些放假玩倦了的原因，可能也有一些自己想做最想做的事，为未来起一个好引子的原因。I thought she would give me a call, even just send me a message like old times we did. But none at all, I’m still waiting here, holding my phone, ...
2019-07-15 00:00:45
103
原创 【J - FatMouse's Speed】
思路：LIS变种，输出路径，故使用三角形动归比较方便。坑不少，还是做出来了。合并成一句话：因为是倒序输出，想要先输出 w 小（v 大）的；因此要把 w 小的放后边，因此要在 sort 时把 w 小的放后边代码：15ms 1440kB//15ms 1440kB#include <iostream>#include <cstring>#inclu...
2019-07-14 23:29:38
140
原创 LIS、LCS
LIS：Longest Increasing Subsequence朴素三角dp，注意初始化为1：int ans = 0;for(int i=1;i<=N;i++) dp[i] = 1;//自己开始自己结束，长度自然为 1 for(int i=1;i<=N;i++){ for(int j=1;j<i;j++) if(A[i] > A[j]) d...
2019-07-14 17:40:18
110
原创 【Common Subsequence】
思路:动态规划LCS问题。注意往后腾一枚空间。核心：for(int i=0;i<l.length();i++) for(int j=0;j<r.length();j++) if(l[i] == r[j]) dp[i+1][j+1] = dp[i][j] + 1; else dp[i+1][j+1] = max(dp[i+1][j] , dp[i][j...
2019-07-14 14:53:49
109
原创 【I - 最少拦截系统】
思路：一：这是一道经典的动归题目，经典在它可以牵引出 Dilworth定理、LIS(Longest Increasing Subsequence)。先说 Dilworth：Dilworth定理包含如下知识：偏序集、链、反链。Dilworth 包括两个对偶定理：最大链长度 = 最少反链划分数。最大反链长度 = 最少链划分数。那如何使用该定理呢？非常简单。以本题为例：求最少...
2019-07-14 13:41:52
133
原创 【H - Tickets】
思路：一般动态规划。注意输出格式，%02d，24小时制。代码：15ms 1424kB//15ms 1424kB#include <iostream>#include <algorithm> #include <cstring>using namespace std;const int maxn = 2005;int N...
2019-07-13 11:55:17
149
原创 【G - 免费馅饼】
思路：简单动态规划。两个维度：时间地点，这十分好想，但是先前几秒的位置限制（有些点走不到）十分让人迷惑。那么本题的关键就在倒序计算，如此许多问题迎刃而解。代码：62ms 7292kB//62ms 7292kB#include <iostream>#include <cstring>#include <algorithm>usi...
2019-07-12 22:27:03
124
原创 【F - Piggy-Bank】
思路：完全背包，做过两遍了。内层循环顺序，因为同样的钱币可以选择多次。代码：62ms 1464kB//62ms 1464kB#include <iostream>#include <algorithm>#include <cstring>#define INF 0x3f3f3f3fusing namespace std;c...
2019-07-12 11:56:26
105
原创 【E - Super Jumping! Jumping! Jumping!】
思路：裸的 dp，十分简单，第一次没查题解就顺利做出来了。其实，dp 的关键就在 dp[i] 代表必须使用物品 i，以及 dp 和枚举的综合使用。注意，一旦 dp[i] 代表必须，则 ans 不要忘记。代码：15ms 1420kB//15ms 1420kB#include <iostream>#include <algorithm>#inc...
2019-07-12 11:36:33
78
原创 【D - Doing Homework】
思路：状态压缩 dp。一共十五种课程，我们使用一个整型数的二进制表示已经上过的课程。如000 000 000 000 101（数5）代表当前状态已经上完了第一、三种课程。其实严格来说，我认为它更多的是一种暴力贪心的思想。因为：我们需要依次从小到大枚举所有的状态，每一种状态都只需要使用已经推过的子状态，并且在其中选择当前最优状态更新自身。注意：状压 dp都会用到位运算，位运算必须要一步一括...
2019-07-12 11:12:21
303
GAN-Overview-Chinese.pdf
2019-11-11
CIKM2019-graph-for-recommendation.pdf
2019-11-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人