cdcq_old - 博客园

hnsdfz -- 6.19 -- day4

摘要：感觉还好…… 暴力分挂了很多不知道为什么…… 听说今天出题人hsh很劲…… c题正解是个奇怪的知识点…… 恩总的来说今天的节奏依旧很散（大课间去围观sdfz跑操了233 暴力分都写了但是似乎没有尝试脑补更近一步的算法不能放弃梦想对吧下次暴力整完了就肝其他做法吧明天改改题？阅读全文

posted @ 2017-06-19 21:20 cdcq_old 阅读(147) 评论(0) 推荐(0) 编辑

hsdfz -- 6.18 -- day3

摘要：第三次被hn菜和hn话支配…… 相比起前两天好一点，但是由于前面时间安排的太散（睡着了……）导致c题DP差一点肝出来（所以最后没有…… 恩就算肝出来DP也只有30分，这次好歹是有DP思路了，继续康复吧至于题解么，出题人一开口奥妙重重的湖南话就把我踹出了太阳系，然后整个讲题直接齐了 b题标程有12k 阅读全文

posted @ 2017-06-18 20:54 cdcq_old 阅读(188) 评论(0) 推荐(0) 编辑

hsdfz -- 6.17 -- day2

摘要：今日依旧康复…… 当天晚上被老师拉去小吃街了，晚上回来精力憔悴，所以并没有当天写反正就惨，因为估错复杂度，期望得分100分最后结果20分（我的复杂度是nlog^2n的，正确性有保障，稳！事后：还有询问是O(n)的，总复杂度n^2log^2n…… 然后剩下两题都挂了没有思路这种东西，我能怎么办阅读全文

posted @ 2017-06-18 20:47 cdcq_old 阅读(212) 评论(0) 推荐(0) 编辑

hsdfz -- 6.16 -- day1

摘要：恩这回不写游记了按照老师要求记录今天的心里路程：这题似乎可做期望得分150->日部分分似乎不是很显然->a题似乎是结论题，大力猜一波结论->过不了样例，先看b题->b题动态树，似乎可以肝lct->不会维护重链，看c题->c提部分分似乎很特殊->脑补不出来->验证a题结论->想b离线做法->观察c题阅读全文

posted @ 2017-06-16 19:09 cdcq_old 阅读(213) 评论(1) 推荐(0) 编辑

【BZOJ2555】SubString

摘要：算是学会sam了吧…… 原题：懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。字符串最终长度 <= 600000，询问次数<= 10000,询问总长度<= 阅读全文

posted @ 2017-05-29 09:24 cdcq_old 阅读(186) 评论(0) 推荐(0) 编辑

洋葱第4场C和D题解……

摘要：只是记录一下：我们机房讨论的结果……（当然有一个au爷一开始就秒掉了……首先先n^2或随机枚举出一对点根据抽屉原理可得枚举(n/2)^2+1次后至少有一对点全是对的然后对于两个对的点，首先考虑缩放比例不论是旋转还是平移两个点之间的距离都不会改变而缩放对两点间的距离改变的倍数就等于缩放的倍数（因为相阅读全文

posted @ 2017-05-28 21:14 cdcq_old 阅读(380) 评论(3) 推荐(0) 编辑

【BZOJ2186】【SDOI2008】沙拉公主的困惑

摘要：啥都不会只能学数论QAQ 原题：大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对阅读全文

posted @ 2017-05-27 14:41 cdcq_old 阅读(257) 评论(0) 推荐(0) 编辑

【BZOJ2705】【SDOI2012】Longge的问题

摘要：啥都不会只能学数论QAQ 原题： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 0<N<=2^32 恩先知道是欧拉函数，然后照着反演推了半天，越推越鬼畜，然后gg看题解…… 数论嘛，推公式：对阅读全文

posted @ 2017-05-27 09:34 cdcq_old 阅读(184) 评论(0) 推荐(0) 编辑

codeforces 338D GCD Table

摘要：什么都不会只能学数论QAQ 英文原题不贴了题意：有一张N*M的表格，i行j列的元素是gcd(i,j)读入一个长度为k，元素大小不超过10^12的序列a[1..k]，问这个序列是否在表格的某一行中出现过 1<=N,M<=10^121<=k<=10^4 恩首先显然x=lcm(a[i]) 然后(y+ 阅读全文

posted @ 2017-05-26 18:29 cdcq_old 阅读(206) 评论(0) 推荐(0) 编辑

【HDU5187】contest

摘要：真的没有什么会写的东西了QAQ 原题： As one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's difficulty is i. 阅读全文

posted @ 2017-05-26 13:12 cdcq_old 阅读(273) 评论(0) 推荐(0) 编辑

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

导航

公告