07 2019 档案

Harmonious Army HDU2019多校赛第二场【网络流建图套路】

摘要：传送门最近好像越来越懒了也越来越忙了所以就直接到处cpy 这不是你放弃高质量题解的理由啊喂由于实在是没有时间，所以就先cpy一下让自己先看懂这是（官方）给出的题解以下是某集训队论文（考试的时候tly dalao tql快速翻出这篇论文 ->“套路题”->快速列方程->解一下建个图阅读全文

posted @ 2019-07-27 09:05 Starlight_Glimmer 阅读(13) 评论(0) 推荐(0) 编辑

【概率dp·数学期望·打表】Everything Is Generated In Equal Probability (HDU2019多校第二场)

摘要：题目传送门题目还是非常有意思的首先，由于这个排列非常的随机，取子序列的操作也很随机，所以答案应该与排列的长度有关先不考虑递归，我们试着求一下长度为 n n n的随机排列的逆序对的个数的期望有两种思路（目前： 1.先确定排列的第一位逆序对可以是由第一个数和后面的数产生的，也可以是后面的数自己阅读全文

posted @ 2019-07-25 10:31 Starlight_Glimmer 阅读(15) 评论(0) 推荐(0) 编辑

【暴搜】Jetpack 6.22测试COCI

摘要：样例输入 1 1 .....XX...X ....XX...XX ...XX...XX. ........... ....XXX.... ........... .....X..... ....XX...X. ...XX...XX. ...X...XX.. 样例输出 1 2 1 4 7 2 样例输入阅读全文

posted @ 2019-07-05 12:00 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

【BFS·思维】Pohlepko--7.2测试 COCI

摘要：样例 4 5 ponoc ohoho hlepo mirko 4 5 bbbbb bbbbb bbabb bbbbb 2 5 qwert yuiop 分析首先，不管怎么走，走出来的字符串是长度相等的，这个比较好理解那么，字典序的比较就决定于比到的第一个不一样的字符所以我们每次走的时候就比较一下阅读全文

posted @ 2019-07-03 11:12 Starlight_Glimmer 阅读(40) 评论(0) 推荐(0) 编辑

【状态压缩DP】Kronican--7.2测试 COCI

摘要：样例 3 3 0 1 1 1 0 1 1 1 0 0 3 2 0 1 1 1 0 1 1 1 0 1 5 2 0 5 4 3 2 7 0 4 4 4 3 3 0 1 2 4 3 1 0 5 4 5 5 5 0 5 分析在考场上最先想到的是dp 定义 d p [ i ] [ j ] 为 dp[i][ 阅读全文

posted @ 2019-07-03 09:43 Starlight_Glimmer 阅读(15) 评论(0) 推荐(0) 编辑

【模拟细节】Imena 7.2测试 COCI

摘要：样例： 1 Spavas li Mirno del Potro Juan martine? 4 2 An4 voli Milovana. Ana nabra par Banana. 1 2 比较简单但是考场上只拿了60分记录一下错误：没有考虑到单词仅有一个字母的情况只要这个字母大写，就可以之阅读全文

posted @ 2019-07-02 15:02 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑