ATHOSD

摘要： 玄学分数算法：贪心：每次尽量选取素因子个数少的数，用bfs实现，但是WA82（好像挺高的）。 刚开始以为是细节出错，所以... 对拍了100000组极限数据也没错 最后在skyh的提示下用小素数相乘来造数据对拍出了一组样例如下： 1 164025000 10 经过手模后发现我的算法会提前用掉以后非常 阅读全文

摘要： 遗憾啊，三道题都不难，但是一道也没AC。 T1 mine 可以看出是个DP题(然而我考场上写的并不是DP，而且它对拍没错)， 设： f[i][j][0/1]代表已经处理完前i个数，且第i个数取j的方案数(0/1代表j==1时地雷在左/右，其他情况无用) (j:3为是炸弹，0，1，2对应题目中的0，1 阅读全文

摘要： 24分做法： 状压DP把每个位置都压进去，时间复杂度$ O(nm2^n) $，时空两开花 1 #include<bits/stdc++.h> 2 #define AA cout<<"Alita"<<endl 3 #define DD cout<<"Dybala"<<endl 4 #define m( 阅读全文

摘要： 这次考试在策略上出了问题，主要还是因为不够强。先打了T1T2的暴力，感觉T1似乎不可做，各种数据结构都用不来，T2部分分是个小胖守皇宫，但现在回忆有些难，之后尝试了点分治，打完过了样例但是不久就被手模的样例卡掉了，最后想出了正解的贪心，然而却因为大意手模错了样例（其实还是思路不够明确），所以只好把它 阅读全文

摘要： 题都没改完，所以没有报告 2019.08.11晚上8点： 终于改完T3了，酸爽啊～～～ 考试的心态，做题出现的问题好像没啥记得了。 把坑我的T3代码粘一下吧 1 #include<bits/stdc++.h> 2 #define AA cout<<"Alita"<<endl 3 #define DD 阅读全文

摘要： DP神题啊！刚考完试时波波说：“T3改不出来明天就别改了。” 似乎波波已经预料到这题很难改了？ 首先设f[i][j][k][o]代表前i+j+k轮选了i个石头，j个布，k个剪刀并且下一个要选o的概率， 然后便可以枚举r（敌人），i，j，k，于是： 可以理解为把这n个人拍在一起 这里o的范围是[0,3 阅读全文

摘要： 写在前面：穿校服真心有用啊，能加rp。说实话考的还不错，又回到了原来的状态了。 （为了防止Deepinc认为博主能6分钟敲完一套对拍+正解，我还是把考试时间写清楚点吧。） 0h： 贪吃了一个雪糕导致迟到了。。。迎面撞上波波。。。 0～1h: T1打了一个错解，对拍刚开始没问题，便去看T2，看到一半的 阅读全文

摘要： 首先看到这个题便想到了泽州学长(%%队爷)讲的最小费用最大流，便拿来他的课件学了一学。 但是在码的过程中便会发现一个问题：最小费用最大流在最短路无法走时便会再另找一条路走， 但是这个题显然硬性规定只能按照最短路走，所以正解就是跑一遍最短路，之后按pre[]建新图 跑最大流即可。 注意：这个题还考察了 阅读全文

摘要： 最大流的入门题，比纯网络流的模板多了一个建模的过程。 首先建出源点并向所有的有蜥蜴的点建边(S,u,1), 之后把能互相到达的点建边，这里考虑一下容量改为多少，a[i][j]吗？ 如果这样那么加入这个点(i,j)可以到达多个点该怎么办呢？ 所以要拆点！把一个点拆成入点u和出点v，连边(u,v,a[i 阅读全文

摘要： 写在前面： 七夕节考试，然而题目什么的都很正常，去年这时候好像还在Japan？ 考试过程： 0h:先把题目都看了一遍，T1扫一边O(nlog2(n))排序，T2模拟？T3没什么思路。 0.1h：打完T1的暴力和正解开始对拍，发现数据真的水答案一直不超过5，后来根据题目的性质，把一些数初设为固定点就好 阅读全文