随笔分类 - 【最近更新】HGOI题目和分析
我属于HGOI这个大集体
摘要：竞赛题目欣赏： 一道完整的竞赛题包含如下信息： Preblem Name： Hello World! Program Name：helloworld.cpp/.pas/.c Background： Special for beginners, ^_^ Hello World 中文意思是『你好,世界』
阅读全文
摘要：首测：220qwq（算差的好吧） 后来改了一个地方：300qwq（算慢的好吧） std被踩qwq 注意：输入数据第一行忘记输入n，亲脑补 题解： 多项式除法（若最后除出的答案为1那么就是成功），对于f(x)=0的一个解x=e 单项式（x-e）必然是f(x)的一个因式 而解是[1，20]的正整数，那么
阅读全文
摘要：T1 【题目意思】给出下列程序片段，预测程序运行结果 输入文件为T(T<=200)组数据,每组数据有个n(n<=1014) 输出文件为T行，每行一个数据，表示fun(n)的值 唯一分解定理可知： 所以 所以， 深入分析发现首先ai和bi中必然有一个是ci而且另外一个的取值范围一定是[0，ci]之间
阅读全文
摘要：HGOI自测 初测：150=80+20+50 rank1~rank3（并列3个rank1，所以我是rank3 qwq） 今日分突然想简约 CF359A Table https://www.luogu.org/problemnew/show/CF359A 题目描述 Simon has a rectan
阅读全文
摘要：Day1 210pts(含T1莫名的-10pts和T3莫名的-30pts) 100+70+40=210 rank 29 这道题第一眼看是字符串匹配问题什么KMP啊，又想KMP不会做啊，那就RK Hash 吧，结果Hash打了一半发现Hint：要全排列， 然后掐指一算3000！一定爆所以换思路，对于区
阅读全文
摘要：Day 2 rank 11 100+35+30=165 本题是一道数论题，求ax+by=c的正整数对(x,y) x>=0并且y>=0 先说下gcd： 求a,b公约数gcd(a,b) 如gcd（4，6）= 2 辗转相除法 gcd(a,b)=gcd(b,a%b) 证明一下，令a=kb+r,那么r=a%b
阅读全文
摘要：100pts=40+60+0 rank 56 若串联那么显然是这样： 若并联那么显然是这样： 串联时C＜1，并联时C>1，贪心策略＜1时尽可能串联，>1时尽可能并联 考虑这样一个数学问题 令0<a<b，那么 a/b<1 ,设前面串联的电容为X，那么就有 迭代的话就是用b-a代替b，ans++,这里做
阅读全文
摘要：省常中省选提高Day2 继续 第一题就考了贪心，正解95pts的贪心策略第一印象是想到的，但是被自己否定掉了qwq，然后打了 不是正解的贪心，样例5没过（可怜）思路如下：先找出每个门对应可以通过的人数是多少，每个人能通过多少门逃走 然后枚举能通过门最少的点优先选，合法门里面可以通过这扇门逃走人数最少
阅读全文
摘要：前缀数组其实就是有序的，那么答案显然是 我们尝试求出通项公式： 证明如下： 因为 所以： 解之得： 更加通俗的写法如下： 易知 令 那么， （错位相减） 由易知等式代入得， 所以， 所以程序如下： 这道题是有点failure的感觉，就是考场上想了个 的算法（而且还是错的？！） 我还是讲讲吧，枚举起始
阅读全文
摘要：diyiti.cpp/c/pas diyiti.in diyiti.out 2s/256MB 给定两个01串，S,T(下标从0开始）。 支持如下3种操作： 1. 修改S第i位的字符，即0->1,1->0. 2. 修改T第i位的字符，即0->1,1->0. 3. 查询S[a..a+l-1],T[b..
阅读全文
浙公网安备 33010602011771号