随笔列表第4页 - 玫葵之蝶

摘要：传送门这题是多重背包的二进制分解+01背包处理。给个图：我就不多说了，自己看吧。代码：#include#include#include#include#include#include#include#include#define ll long longus... 阅读全文

posted @ 2017-09-11 15:56 玫葵之蝶阅读(87) 评论(0) 推荐(0) 编辑

摘要：传送门这题我算是0分，因为这题没有部分分，我也不会，思路太不好想，一看题解，就知道了，觉得好简单，唉。做法：题目里的其实就是这个式子xx>=10n−1 用数学知识简单变形：x∗(log10x)>=n−1 然后可以发现左边递增，二分做就好了。代码：#include... 阅读全文

posted @ 2017-09-11 13:57 玫葵之蝶阅读(75) 评论(0) 推荐(0) 编辑

摘要：这是第一次，我打算一直每次选3个题（提高+/省选-），看最后多少分（第一次交），今天算是10+70+30=110，真的好低。。 T1 这题其实挺简单，树状数组&&二分，然后我就写炸了，10分，唉，真无语，然后看了题解，发现这题还可以set来做，不过是逆向思维。代码1... 阅读全文

posted @ 2017-09-11 13:47 玫葵之蝶阅读(125) 评论(0) 推荐(0) 编辑

摘要：传送门这个题我本来看出来了，也想到做法了，然后打了130行的代码，开始调，好不容易调过样例，然后就交；第一次CE，改了继续交；第二次10分，我当时就崩溃，我写了这么长时间，还不如30分无脑暴力？？我就看题解，果然算法就是这样，然后，比对了好几个，也没看见什么错，... 阅读全文

posted @ 2017-09-10 18:39 玫葵之蝶阅读(168) 评论(0) 推荐(0) 编辑

摘要：传送门题解上午才学了高斯，下午准备做几个题实践一下，然后就看见了这个题。。我看完题，就觉得，这题好裸啊，然后就去看数据范围，发现n#define ll long longusing namespace std;int n,m;int cntm,k;bitset a[... 阅读全文

posted @ 2017-09-09 15:15 玫葵之蝶阅读(169) 评论(0) 推荐(0) 编辑

摘要：高斯消元是一个常用的解n元一次方程组的方法。 1.处理数据：我们设方程Ai−>ai1x1+ai2x2+…ainxn=bi 那么对于A1−An这n个方程，我们可以将它们放在一个矩阵里，方便操作。例如这样： 2x1+4x2=10 −3x1+2x2=1 存储为矩阵： 2... 阅读全文

posted @ 2017-09-09 12:08 玫葵之蝶阅读(251) 评论(0) 推荐(0) 编辑

摘要：做法：Prufer序列&&Cayley定理&&组合数学（推广）没学过的可以戳这里看matrix67大佬讲课：经典证明：Prüfer编码与Cayley公式然后就是对于这个题了。这里先摘抄一段话：一个有趣的推广是，n个节点的度依次为D1, D2, …, Dn的无... 阅读全文

posted @ 2017-09-08 12:15 玫葵之蝶阅读(128) 评论(0) 推荐(0) 编辑

摘要：终于过了一次，以前每次都错。。。我讲的不好，但是我找到一个讲的好的，大家看看：blog 下来贴个代码：（洛谷 P3796）#include#define ll long longusing namespace std;inline int idx(char c){ ... 阅读全文

posted @ 2017-09-02 14:08 玫葵之蝶阅读(106) 评论(0) 推荐(0) 编辑

摘要：题目大意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。数据范围：100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤5... 阅读全文

posted @ 2017-08-31 13:51 玫葵之蝶阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目描述给定整数N，求1#define ll long longusing namespace std;int n,cnt;ll phi[10000001];int vis[10000001];int prime[10000001];ll sum=0;void ini... 阅读全文

posted @ 2017-08-31 01:16 玫葵之蝶阅读(160) 评论(0) 推荐(0) 编辑

玫葵之蝶