摘要：
考场：$70 + 0 + 0 = 70$ T1： 考场就刚$T1$了。。。 首先打了个暴力：$dfs$枚举选哪些数，然后$K^2DP$求出答案。 设$f[i][j]$表示前$i$个人有$j$个选好的方案数。答案即为$f[K][K/2]$。 从题解发现，选的人是一段前缀和一段后缀。 茹氏证明： 我们可 阅读全文
posted @ 2019-08-15 16:20
jz929
阅读(118)
评论(0)
推荐(0)
摘要：
Question 哪儿都有 Solution 匈牙利裸题，但我~~作死~~ 打了网络流。 Code c include include define N 10010 using namespace std; struct node{int v,fr,c;}e[N'9') f=(c==' ') ? 1 阅读全文
posted @ 2019-08-14 20:20
jz929
阅读(119)
评论(0)
推荐(0)
摘要：
Question 哪儿都有 Solution 一眼最小割。 1.S连向实验，边权为实验费用 2.实验连向仪器，边权无穷大，因为不能割。 3.仪器连向T，边权为仪器费用 跑一遍网络流即可。 Code cpp include include define N 10010 using namespace 阅读全文
posted @ 2019-08-14 20:20
jz929
阅读(103)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-14 20:08
jz929
阅读(5)
评论(0)
推荐(0)
摘要：
这次比赛，我算是明白了指针是有多吊了。 在计算机科学中，指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为 阅读全文
posted @ 2019-08-14 09:55
jz929
阅读(267)
评论(0)
推荐(0)
摘要：
考场：\(40 + 0 + 76 = 116\)T1：想了\(0.5h\)，想到一个正确率显然，时间\(O(n+m)\)的算法。打了\(1h\)（加上对拍），自信满满地交了上去，结果\(WA40\)。然后发现原来... 阅读全文
posted @ 2019-08-14 09:53
jz929
阅读(108)
评论(0)
推荐(0)
摘要：
Description详见OJSolution先想到了50分暴力，又想到了对于每个质数分开求答案，最后相乘，结果打挂。正解根据中国剩余定理，可以对于每个质数分开求。\((x^m-x)\)%\(n=0\)由于\(n... 阅读全文
posted @ 2019-08-14 09:53
jz929
阅读(101)
评论(0)
推荐(0)
摘要：
Description详见OJSolution看了\(0.5h\)的题目，最后才大概明白了题目内容。大概是求一条链的最小值，但不知道有没有还钱以后边是否还存在。然后就没打了。正解是倍增+并查集。并查集得出\(x\... 阅读全文
posted @ 2019-08-14 09:53
jz929
阅读(68)
评论(0)
推荐(0)
摘要：
Description详见OJSolution这题看题目就知道是期望\(DP\)了。先刚了2h\(DP\)式，得到\(f[i]=f[i-1]+f[i-2]+f[i-1]*(1-p)+...\)，然后不会化简，最后... 阅读全文
posted @ 2019-08-14 09:53
jz929
阅读(77)
评论(0)
推荐(0)
摘要：
Description将n个数刚好分成m段，每段的贡献为此段数的和，求这m个数的最小方差*(m^2)对于 100% 的数据，1≤n≤3000。Solution由于是连续一段的，一眼斜率优化DP。设\(qz[i]\... 阅读全文
posted @ 2019-08-14 09:53
jz929
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号