leiyuanze

摘要： [HAOI2011]Problem b 题目大意 对于给出的$n$个询问，每次求有多少个数对 $(x,y)$，满足 $a≤x≤b$，$c≤y≤d$，且 $\gcd(x,y) = k$，$gcd(x,y)$ 函数为 $x$ 和 $y$ 的最大公约数。 输入格式 第一行一个整数 $n$，接下来 $n$ 阅读全文

摘要： [POI2007]ZAP Queries 题目大意： 给出 $a,b,d$，求满足 $1 \leq x \leq a，1 \leq y \leq b$，且 $\gcd(x,y)=d$ 的二元组 $(x,y)$ 的数量。 输入格式 输入第一行一个整数 $n$，代表要回答的问题个数。 接下来 $n$ 行 阅读全文

摘要： $Description$ 从前有个人，叫好人。他非常擅长解决数学问题。今天他正在做这样的一道数学题： 给定三个正整数 $X$ , $Y$ 和$Z$ $(X 1)$ 满足 $$　X ^ Z + Y ^ Z + X Y Z = K $$ 其中 $K$ 是另一个给定的正整数。 找出该问题的一个解方案对好 阅读全文

摘要： 2020.01.11【NOIP提高组】模拟B组 今天的题是不是和 \(C\) 组放错了? 呵呵 然，却只有 $300$ 分 首先，\(T4\) 看错题了 后，一时想不到正解 讨论区，一看，三个字——网络流 恍然大悟 脑推了一下，遂得正解 进入正题： \(T1\) 题目大意：设一矩阵，分东西南北四个方 阅读全文

摘要： 【2020.01.09】NOIP提高组模拟赛(day1) 这次考得不理想，只做了前两题，后两题没时间做，说明做题速度偏慢。 source ： 100 + 20 + 0 + 0 = 120 rank7 十分不友好。 算了，进入正题 \(T1\) 传送门：[USACO17JAN]Cow Dance Sh 阅读全文

摘要： #完全平方数 这是将我引上莫比乌斯反演的第一题 ， 传送门：完全平方数 ##题目大意：求第 \(k\) 个不是完全平方数的倍数的数。 暴力似乎很爽，确实。 但可以以一个优美的算法切掉这一题—— \(O(\log n\sqrt n)\)。 优雅啊！ 在一个大佬的帮助下——初一被清华锁定的 lzc 大佬 阅读全文

摘要： 一道计数类DP例题~~~ ps：P党似乎不多了…… 我这只蒟蒻第一次写题解，而且计数类DP还是早上刚学的，现学现用，或者说是所谓的“浅谈”一番吧！况且这题写题解的人似乎并不多（大佬似乎不屑于光临此题） 进入正题 题目大意：扔给你一个h*w的棋盘，并给定n给不可以经过的格子的坐标，和（sang）蔼（x 阅读全文

摘要： CSP2019游记 还有一天就比赛了，原本打算打一遍模板，看看动态规划。发现自己打得太慢，不熟练，自己会的数据结构都没复习完，更别说看看$dp$了。不够时间了，只好面对，希望不要考到。 Day0 周五越狱，成功逃离学校。到广州，竟没有晕车。 然后入住酒店，听老师嘱咐诸多事宜，特别是要$10:30$睡 阅读全文