qbning

摘要： 上机作业1：一元n次多项式的存储和处理 一元n次多项式定义如下：其中Ai​为实数，i为不小于0的整数。定义一元n次多项式操作包括:(1）输入各个系数Ai​和指数i，创建一个多项式；(2) 输出多项式：将一元n次多项式输出为：F(X)=An​X^n+...+A1​X+A0​(3) 两个多项式相加：输入 阅读全文

摘要： 问题 N: Number Multiplication 题意: 给你m个M点,n个N点,M都是质数,N是和它相连的M的乘积,然后告诉你每个N点的值,求M点 直接对每个N分解质因数即可,测试欧拉筛筛到4e7再试除法在学校的OJ最多可以91分 然后看了官方题解,第一种推荐的是Pollard-Rho算法 阅读全文

摘要： __int128 待更新 阅读全文

摘要： 一直以来用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","${fileDirname}/${fileBasenameNoExtension}.exe","&", 阅读全文

摘要： ##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 阅读全文