T1 星际旅行 考试时觉得是道数学题，但没想到忘了欧拉路。 首先将每条边都拆成两条边，那么题目就变成了任意删掉两条边，使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量， \(du_{i}\) 表示不算自环，点 \(i\) 的度数，考虑以下几种情况， 删任意两个自环，则对答案的贡献为 \(\ ...
分类：
其他好文 时间：
2021-06-19 19:09:37
阅读次数：
0
dim(t1) attributes(t1) #综合输出所有行名、列名、以及class结果。 str(t1) #显示每个变量的行列数和类型 class(t1) #查看变量类型，vector、data.frame、matrix、factor、listmode(t1) #查看数据大类，character ...
分类：
其他好文 时间：
2021-06-17 16:38:05
阅读次数：
0
6.15模拟赛赛后总结 赛时历程 早上七点十来分看到题,准备了一波就七点半了。 看题的感觉是这样的，T1看上去数据范围倒是挺小，但并没有想到状压，因为 \(n\le40\) ,以为是什么神奇的多项式做法。 T2一眼感觉麻烦，T3一眼感觉不可做。 想到一个T1的假思路，打了一会儿发现求出来的东西并不会 ...
分类：
其他好文 时间：
2021-06-16 17:55:50
阅读次数：
0
T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
create temporary table temp_t like t1; alter table temp_t add index(b); insert into temp_t select * from t2 where b>=1 and b<=2000; select * from t1 j ...
分类：
其他好文 时间：
2021-06-10 18:34:39
阅读次数：
0
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到，啥也不会，好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功，已经九点多。 其它啥也不会怎么搞，T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP，估计也骗不了分。 慢慢的，到点了。 ...
分类：
其他好文 时间：
2021-06-10 18:02:28
阅读次数：
0
20210530总结 怎么说呢，体验极差。 T1：啥都不会，只知道答案是 \(点数+\sum \lfloor\frac{d-1}{w}\rfloor\) ，完全不会求这个，看着 \(w,d\le 30000\) 和 4.5s 的时限感觉应该很暴力，但还是只会 \(O(n^2)\) 的暴力，想到用离线 ...
分类：
其他好文 时间：
2021-06-02 18:07:51
阅读次数：
0
5.30 模拟赛赛后总结 赛时历程 AM7:00似乎是拿到题目了，今天比较清醒，有耐心看部分分，看到T1有点可做，于是并没有浏览全部题目，而是仔细看了看T1 结果40分钟构思好了前50分的各种暴力加性质分，也还行吧，计划8:30完成这50分。 先打$n^2$暴力，答案明明是对的(1000行粗略的看) ...
分类：
其他好文 时间：
2021-06-02 18:04:27
阅读次数：
0
--指定库 use[SC_Flow] --判断存储过程是否存在 IF EXISTS(SELECT 1 FROM SYSOBJECTS T1 WHERE T1.NAME='Proc_BiddingReport') begin drop PROCEDURE Proc_BiddingReport end ...
分类：
数据库 时间：
2021-06-02 14:02:23
阅读次数：
0
##题目： （注：T1） ##想法 这道题是一个方案背包的类似板子的题，但是我并没有第一遍切，为什么呢？因为我在一个循环里把num[]数组写成了a[]数组，结果样例太水了被我过了，后来发现才9分，回头检查才发现数组写错了。太智障了，下次要认真点 ##代码： #include<bits/stdc++. ...
分类：
其他好文 时间：
2021-06-02 13:32:00
阅读次数：
0
