08 2022 档案
摘要：问题 N: Number Multiplication 题意: 给你m个M点,n个N点,M都是质数,N是和它相连的M的乘积,然后告诉你每个N点的值,求M点 直接对每个N分解质因数即可,测试欧拉筛筛到4e7再试除法在学校的OJ最多可以91分 然后看了官方题解,第一种推荐的是Pollard-Rho算法
阅读全文
摘要：一直以来用cstdlib里的rand来抽卡过题 C++11有了新的库,似乎能有更好的随机数生成.梅森旋转法? C++随机数知乎 这里贴一下代码,方便以后使用 随机数生成 #include <random> using namespace std; int main(){ int min = 0,ma
阅读全文
摘要：Problem - D - Codeforces 题意大概是说给你D个数(1<=ai<=9)求全排列组成的D位数模k(1<=K<=200)最大的那个最大的序列. 一开始想的是把全排列分成两段,bitset维护选的数,最后合并一下找最大的...无奈算错了时间复杂度,其实是16!/8!这个思路的优化意义
阅读全文
摘要：一个字,寄. 从昨天岔路迷惑我很久,到今天按着那棵树调我的概率,,最后才看到是求的时间的期望,,,, 把大量时间和精力浪费到了看错题目上.而且没有有效地转换题目, 死磕带来的往往是毁灭性的后果,, 其实也是内心心态不甘.... 调整心态...
阅读全文
摘要：目前做了两道题 通信线路 回家的路 现在对分层图的理解是建立好几个图,然后每层图,每个点之间建边 通信线路 在郊区有 NN 座通信基站，PP 条 双向 电缆，第 ii 条电缆连接基站 AiAi 和 BiBi。 特别地，11 号基站是通信公司的总站，NN 号基站位于一座农场中。 现在，农场主希望对通信
阅读全文
摘要：如图 改相应的launch.json 至于D盘test.exe是因为有中文路径 "program":"C:\Windows\System32\cmd.exe", "args": ["/c","
摘要：##Speical Judge 指那种存在多解性答案的评测. 今天鲁学长给我们讲了一个简单的模板 以下时根据CF题来写的一个简单的评测 //spj #pragma GCC optimize("Ofast","inline",3) #include<fstream> #include<iostream
阅读全文
摘要：95计费法 数据比较小,然后也比较懒.一开始看着B题过的多就先去看B了,结果B愣是不理解题意耗费了很长时间, ####简短题意： 给一个长度为 n 的序列 a[1..n]a[1..n]，将其分为 m 段（不可为空），使得每段的 95 分位点大小之和最小。 95 分位点：区间第 len−⌊0.05×l
阅读全文
摘要：合作很重要,合作解决了了M和H题 感谢sgjen大佬让我们理解了J题! 还是太菜 对E题越理解越偏了,反而不如一开始想的简单和接近正解. 还是缺乏练习
阅读全文
摘要：多谢两位大佬的帮助,才能勉强完成几个题,这几个题还是挺有意思的 ##问题 A: WJ的逃离 DFS 超时,所以考虑BFS,记得上次炸僵尸也是这个教训,这次忘记了 感谢sgjen大佬提供的帮助 ##问题 C: LazyLie的草坪 这个题只要求出园和草坪上下边的交点,剩下排序,遍历即可. 这题告诉我,
阅读全文
摘要：[Graphviz](http://www.graphviz.org/) 新版本似乎没有自带的编辑器了,老版本有可以[点此下载](链接：https://pan.baidu.com/s/1pvozbHPulO5XxTMz3gwqtA?pwd=ymfu) 
