cdcq

【HAOI2008】下落的圆盘

摘要：原题： n<=1000，周长和坐标都是浮点数原来认为的难题现在直接就切掉了，快乐（虽然找小错误找了很长时间）因为已经有一定的数学知识和能力了，所以找到正解很轻松果然数学是OI第一生产力呀因为n不大，支持n^2，那么可以考虑其他所有圆盘对某个圆盘的覆盖情况对于某个圆盘，以圆心为极点，水平向右阅读全文

posted @ 2020-04-07 23:23 cdcq 阅读(148) 评论(0) 推荐(0) 编辑

【HAOI2008】硬币购物

摘要：原题： c,d,s<=1e5，n<=1000 方法一：首先可以把题目翻译为数学表达式： k1c1+k2c2+k3c3+k4c4=s(0<=k1<=d1...) 把它拆成两个 k1c1+k2c2=s1，k3c3+k4c4=s2 这就是两个丢番图方程，可以exgcd解有解条件分别为gcd(c1,c2 阅读全文

posted @ 2020-04-07 21:37 cdcq 阅读(131) 评论(0) 推荐(0) 编辑

【洛谷5520】青原樱

摘要：我连普及题都不会做力原题： n<=2e6，m<=1e6，p不一定使质数，保证答案不为0 经典高考题，推公式的时候又想起了高四数学老师用枚举法莽高考组合题的画面怀念啊首先可以发现树的排列和种的位置是相互独立的那么就先求出所有排列方法，然后把坑往里放肯定先给每相邻两个树中间放一个，然后就是不同阅读全文

posted @ 2020-04-06 21:04 cdcq 阅读(161) 评论(0) 推荐(0) 编辑

【洛谷1044】栈

摘要：原题： n<=18 性质 1 ：观察发现，栈里的数的顺序一定等同它们在原序列的顺序这个易证这道题的原序列是递增的，所以栈里的数列也是递增的因此可以设计状态，f [ i ] [ j ] 表示原序列还有 i 个数，栈内数的集合为 j（ j 是二进制压位数）的出栈数列方案数 n 很小，二进制压位就阅读全文

posted @ 2020-04-04 20:16 cdcq 阅读(259) 评论(0) 推荐(0) 编辑

Visual Studio LNK1120和LNK2019的问题

摘要：这俩玩意说是链接错误这可能是你的代码写得有问题，比如在.h里定义实例还有可能不是你代码的问题！右键工程->设置->连接器->系统->子系统我是把子系统从窗口改成控制台就没问题了天坑啊！！！阅读全文

posted @ 2020-03-09 12:27 cdcq 阅读(1135) 评论(0) 推荐(0) 编辑

【NOIP普及2010】三国游戏

摘要：原题：首先可以发现一个性质每一行（或一列，实际上行和列是相同的）最大数必拿不到因为稽器人针对你，你也可以针对稽器人其次可以发现一个性质每一行次大数必能拿到你先拿走i，然后稽器人拿走第i行最大数，然后你就能拿到第i行次大了最后可以发现一个性质既然每一行的最大数没人拿得到，而次大数你又必阅读全文

posted @ 2020-03-04 16:10 cdcq 阅读(288) 评论(0) 推荐(0) 编辑

STL集合

摘要：善用轮子，拒绝做工具人我再写手写堆我就是狗 O 万能头 #include<bits/stdc++.h> O 优先队列库：queue vector（记得using namespace std;）声明： priority_queue<int> h; 不加参数时堆顶是最大的元素但是重载运算符只能重阅读全文

posted @ 2020-03-03 16:19 cdcq 阅读(176) 评论(0) 推荐(0) 编辑

2020洛谷多校第一场总结

摘要：单挑场作为第3场出题人白嫖了4套题，过来练一练比赛流程：开局跟榜找签到，看到一个算日期的题，直接秒了但是被卡常两次 = = 继续跟榜发现某道题之前认为不可做，但是过的人巨多，大概率是看上去不可做实际很简单题目是给一个1e9的整数，求哥德巴赫猜想分解大力猜一波结论，分解出的数不会太大果然阅读全文

posted @ 2020-02-29 17:35 cdcq 阅读(323) 评论(0) 推荐(0) 编辑

【洛谷1357】花园

摘要：原题： n<=1e15 首先要看清题，花圃是环形的而不是线形的但是不妨先思考如果是线形该如何处理如果n<=1e5做法很显然，f[i][j]表示直到第i个点状态为j的方案数，其中j是二进制压状态然后可以发现转移都是f[i][j]+=f[i-1][k]的形式自然想到矩阵乘方法在转移矩阵A中，如阅读全文

posted @ 2020-02-25 17:50 cdcq 阅读(216) 评论(0) 推荐(0) 编辑

【2020牛客寒假算法基础集训营第五场】E题-Enjoy the game

摘要：原题： n=100的时候可以dp，状态(i, j)表示现在有i张牌，最多可拿j个 f[i][j]=1表示必胜，f[i][j]=0表示必败，易证此题没有中间状态如果某个状态后续存在必败状态，则此状态必胜，否则必败打表观察显然答案是2的幂必败，否则必胜证明一下答案与2的幂有关，因此自然从二进制阅读全文

posted @ 2020-02-13 15:57 cdcq 阅读(227) 评论(0) 推荐(0) 编辑

导航

公告