02 2021 档案

[HNOI2012] 排队
摘要：[HNOI2012] 排队 0x01 题意 某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 0x02 解 小学数学题 补集思想 插空法 ​ "不邻问题"插空法，即在解决 阅读全文
posted @ 2021-02-27 20:43 wsy_jim 阅读(170) 评论(0) 推荐(0)
CF27E Number With The Given Amount Of Divisors
摘要：CF27E Number With The Given Amount Of Divisors 0x01 题意 给定一个正整数n，输出最小的整数，满足这个整数有n个因子 0x02 解 由唯一分解定理可知 一个正整数可唯一分解为若干个质数之积 从别人那里得到了一个定理： 对于一个含有$n$个正因子的最小 阅读全文
posted @ 2021-02-27 20:42 wsy_jim 阅读(90) 评论(0) 推荐(0)
P3166[CQOI2014]数三角形
摘要：P3166[CQOI2014]数三角形 0x01 题意 给定一个$N\times M$的网格，请计算三点都在格点上的三角形共有多少个。注意三角形的三点不能共线。 0x02 解 简简单单写公式 \[ ans=C_{(m+1)(n+1)}^3-(n+1)C_{m+1}^3-(m+1)C_{n+1}^3- 阅读全文
posted @ 2021-02-27 20:41 wsy_jim 阅读(77) 评论(0) 推荐(0)
P1072 [NOIP2009 提高组] Hankson 的趣味题
摘要：P1072 [NOIP2009 提高组] Hankson 的趣味题 0x01 题意 给出$a_0,a_1,b_0,b_1$，求$x$的个数使得： $x$和$a_0$的最大公约数是$a_1$. $x$和$b_0$的最小公倍数是$b_1$. 0x02 解 有一个定理是这样说的： 对于两个正整数$a,b$ 阅读全文
posted @ 2021-02-27 20:39 wsy_jim 阅读(238) 评论(0) 推荐(0)
zrt的NOIP信心赛
摘要：zrt的NOIP信心赛 好！很简单！非常简单！简单到T1又爆零了！ A 扫雷游戏 题意：有三种炸弹，爆炸范围不一样，给出炸弹位置，求$m\times n$ 中每个位置被炸弹覆盖的数量 模拟 m和n不要写反 要注意数组越界问题 码： #include<bits/stdc++.h> using name 阅读全文
posted @ 2021-02-27 19:37 wsy_jim 阅读(71) 评论(0) 推荐(0)
gyx的NOIP膜你赛
摘要：gyx的NOIP模拟赛 我不应该相信自己的暴力的呜呜呜 A Sum 幼稚园水题都没A掉 还是太菜了 题意：多组数据，给出一个区间，求区间内满足$a+b=c$的三元组$(a,b,c)$个数 写的$O(n)$做法丢人 想出来了这个 \[ \sum_{i=l}^{2i\leq r}[2(r-2i)+1] 阅读全文
posted @ 2021-02-27 15:35 wsy_jim 阅读(93) 评论(0) 推荐(0)
zzh的NOIP2021膜你赛
摘要：zzh的NOIP2021模拟赛 没zky的那么水 所以写挂情有可原 A Sequence 题意：给定两个1~n的排列，求最大前缀满足两排列在该前缀中任意区间的最小值位置相同 std维护了两个单减单调栈，$O(n)$扫了一遍，若栈顶元素位置不一样则输出$i-1$ 想了想为什么这样是对的 单调栈常用来维 阅读全文
posted @ 2021-02-25 19:21 wsy_jim 阅读(97) 评论(0) 推荐(0)
2021.2.8 日记
摘要：前方，荣光万丈。 身后，温暖一方。 阅读全文
posted @ 2021-02-08 21:32 wsy_jim 阅读(61) 评论(0) 推荐(0)
2021.2.7 日记
摘要：我把一路走来破碎的都装成箱 奇妙的是 送给你的那刻 缝中 开始有光了 阅读全文
posted @ 2021-02-07 22:16 wsy_jim 阅读(72) 评论(0) 推荐(0)
2021.2.6 日记
摘要：忙碌和早睡是治愈心疾的良方，你做到了忙碌，那现在也要开始努力不要熬夜。 阅读全文
posted @ 2021-02-06 19:07 wsy_jim 阅读(69) 评论(0) 推荐(0)
P2168 荷马史诗
摘要：P2168 荷马史诗 此题好像是Huffman树经典例题，不用哈夫曼树都对不起哈夫曼（bushi 0x00 Huffman树 定义：带权路径长度WPL最短的多叉树（最优多叉树）构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。 构树过程：每次取出根节点中权值最 阅读全文
posted @ 2021-02-05 22:38 wsy_jim 阅读(101) 评论(0) 推荐(0)
2021寒假集训——数论初步
摘要：1.28 数论初步 讲师：姚嘉宸（i207m） 质数 1.整除、质数（素数）、合数的定义。注：1既不是质数也不是合数 2.唯一分解定理&标准分解式 3.素数计数函数：小于或等于x的素数个数，称为π(x)，随着x增大，有： \[ π(x)\approx \frac{x}{ln(x)} \] 4.质数判 阅读全文
posted @ 2021-02-05 21:02 wsy_jim 阅读(323) 评论(0) 推荐(0)
2021.2.5 日记
摘要：没人能让所有人满意，所以让自己和你中意的人满意就可以。 阅读全文
posted @ 2021-02-05 20:25 wsy_jim 阅读(67) 评论(0) 推荐(0)
2021.2.4 日记
摘要：镜子很脏的时候，我们并不会误以为是自己的脸脏；那为什么别人随口说出糟糕的话时，我们要觉得糟糕的是我们自己？ ——蔡康永 阅读全文
posted @ 2021-02-04 21:44 wsy_jim 阅读(73) 评论(0) 推荐(0)
2021.2.3 日记
摘要：请你一而再再而三地选择我 阅读全文
posted @ 2021-02-03 19:10 wsy_jim 阅读(87) 评论(0) 推荐(0)