https://www.luogu.org/problemnew/show/P5068 ynoi 中的良心题啊 考虑用 bitset 来维护里一个点距离小于 $ y_i $ 的点,那么答案就是一堆 bitset 或起来后二进制位中 $ 1 $ 的个数 这样我们只要令 $ f[i][j] $ 表示距离 $ i $ 点距离小于 $ j $ 的点,便可以高效求出答案 考虑怎么求出所有的 $ f[i][j] $ 先枚举起点 $ u $,因为边权为 $ 1 $,所以只需要做一次 bfs 对于 $ i $…

题目大意: 给定一张无向无权图,每次给定若干个二元组\((x_i,y_i)\),定义点\(u\)满足条件,当且仅当存在\(i\),并满足\(dist(u,x_i)\leqslant y_i\)(\(dist(u,v)\)表示\(u,v\)两点的距离).每次询问求满足条件的点个数. 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去.逐渐消逝的未来.我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘.——…

众所周知lxl是个毒瘤,Ynoi道道都是神仙题,这道题极其良心,题面好评 原题传送门 我们先珂以在\(O(n^2)\)的时间内bfs求出任意两点距离 我们考虑如何计算从一个点到所有点的最短路长度小于等于k的点的数量 我们先求出来从一个点到所有点的最短路长度等于k的点的数量,这个珂以在bfs搜索过程中完成 统计最短路长度小于等于k的点的数量珂以使用前缀和 这里明显不好直接前缀和,我们可以使用bitset来维护一个点到所有点的最短路长度小于等于k的点的数量,如果一位是1,就代表满足条件,否则不满足条…

题目大意:给你一张$n(n\leqslant10^3)$个点$m(m\leqslant10^5)$个点的无向无权图,多组询问,每次询问给你一些二元组$(x_i,y_i)$,求有多少个$u$于至少一个二元组满足:$dis(u,x_i)\leqslant y_i$ 题解:对每个点跑一遍$bfs$,求出每个点到达其他点的距离,按距离前缀和一下(就是说变成小于等于这个距离是哪几个点),$f_{i,j}$表示到第$i$个点距离小于等于$j$的点有哪些,查询时把答案与$f_{x,y}$求个并集就行了,可以用…

传送门 解锁成就:ynoi的题目都做到过原题 因为\(n\)很小,我们可以用\(sss[u][i]\)表示到点\(u\)的距离不超过\(i\)的点的集合,这个可以用bitset存,然后先一遍bfs,再做一个前缀和就可以处理好了 询问的话,把所有的\(sss\)并起来,然后求一下里面\(1\)的个数就好了 顺便一提,这题存图得用vector不能用前向星,据说是因为连续访问内存会比较快(我这辈子第一次见到有人卡前向星的orz) //minamoto #include<bits/stdc++.h>…

题目 Ynoi难得的水题. 首先我们可以\(O(n^2)\)地求出任意两点之间的距离. 然后我们可以\(O(n^3)\)地求出对于任意一个点\(u\),跟它距离\(\le d\)的点的集合. 然后对于每个询问,我们就可以直接把所有到\(x_i\)距离小于\(y_i\)的集合或起来,复杂度为\(O(n\sum\limits a)\). 用bitset优化可以保证空间和时间复杂度的正确性. #include<bits/stdc++.h> #define pb push_back using nam…

「Ynoi2015」我回来了 这东西已经不是 Ynoi 了,因为太水被嫌弃了. 如何提升自己的数据结构能力?从Ynoi做起 题目链接 其实这个题很小清新的辣,而且不卡常. 由于边权为 \(1\),所以 \(\texttt{BFS}\) 预处理出任意两点间距离. 记录 \(f[i][j]\) 为与点 \(i\) 距离 \(\le j\) 的点的集合. 这里我们可以使用 \(\texttt{bitset}\) 维护. 然后每次将对应的集合并上去即可. 时间复杂度 \(O(\max(n(n+m),\f…

Android 打开方式选定后默认了改不回来?解决方法(三星s7为例) 刚刚在测试东西,打开一个gif图,然后我故意选择用支付宝打开,然后...支付宝当然不支持,我觉得第二次打开它应该还会问我,没想到它不在弹出让我选择哪个程序打开的界面了!!!直接就支付宝了,我...{醉了} 然后找了个年代久远的帖子说可以清除,嗯,然后我在设置里慢慢找...方法记在下面(图文版,哈哈 =.=) 1. 三星打开文件时,打开方式选择面板: 然后我选择了支付宝.... 支付宝说:它不支持.... 2. 你发现你现在在…

文章开头:(LZ文笔不好,以下全部是文字描述,懒得配图.因为有人说手机掉了,他们问我是怎么找回来的.所以想写这篇帖子.只不过前段时间忙,没时间.凑端午节给大家一些经验) 还是先谢谢被偷经历吧!5月22号凌晨1点多,家中被盗(我之前有发过帖子).损失很多,手机.笔记本电脑.老姐的钱包.信用卡.老姐的两部手机,都被偷了.然后报了警,警察来拍了照片,做了笔录(没他们的事了,一下都是靠我自己的能力找回,JC只是配角~~) 22日晚买了FT(FACETIME),在某宝上买的.价格不贵,可以查到偷手机的人注…

有关Retrofit的简单集成攻略,大家可以参考我此前的一篇文章有关更多API文档的查阅请大家到Retrofit官网查看. 在大家使用网络请求的时候,往往会出现一种情况:需要在拿到服务器返回来的JSON字符串,而Retrofit会默认将Json解析,而又没有直接暴露出拿到Json字符串的方法,经过在网上一定的查阅,再次给大家一个简单的办法,就能够拿到Json字符串. 以下是我们在Api接口中的定义方法 1234567 //以前我们使用我们定义好的POJO或javabean类作为callback的…