- 博客(3)
- 收藏
- 关注
RSS订阅原创 luogu：P1840 Color the Axis
在一条数轴上有 n 个点，分别是 1,2,…,n。一开始所有的点都被染成黑色。接着我们进行 m 次操作，第 i 次操作将[li,ri] 这些点染成白色。请输出每个操作执行后剩余黑色点的个数。
2024-02-17 17:36:15
404
原创 [NOIP2014 提高组] 联合权值
对于图 G 上的点对 (u, v)，若它们的距离为 2，则它们之间会产生 W_v*W_u 的联合权值。假设中转点u有两个子结点，其带来的价值为2*W_son1*W_son2,但一个个枚举显然会超时，所以我们用一些初中知识将其转化为(W_son1+W_son2)^2-(W_son1^2+W_son2^2)。本例输入的图如上所示，距离为 2 的有序点对有(1,3) 、(2,4) 、(3,1) 、(3,5)、(4,2) 、(5,3)。3.ans为每一个的中转点的子结点的权值和的平方减去平方的和的和。
2024-02-07 16:02:40
799
1
原创 集合（luogu：P1621）
在for循环枚举时，似乎（10,15）（15,20）（10,20）它们的最大公共质因子是重复的5。参考埃筛（埃氏筛法）的思路，我们可以再求出质数的同时，如果其大于等于p，枚举其在a~b所有的倍数，将它们归为同一集合。对于样例给定的数据，最后有 {10,20,12,15,18},{13},{14},{16},{17},{19},{11}{10,20,12,15,18},{13},{14},{16},{17},{19},{11} 共 77 个集合，所以输出应该为 77。暴力就是暴力，我们顺利的拿到了50分。
2024-02-07 14:23:35
459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人