xyc1719的博客

【问题描述】 签完到后第二天就迎来了考试日。 由于前一天晚上通宵写题，查尔明不得不打起了瞌睡，他终于顶不住了，趴下来补觉。 为了防止 Rank1 被抢走，你需要在查尔明补觉的期间帮他完成第一题。 题目是这样的： n 个小朋友凑齐钱去拍照。一开始摄影棚中没有任何人，摄影师一共进行了 m 次操作， 每次他会叫编号为 i 的小朋友进来或者出去，然后将摄影棚中所有人按编号从小到大排序后 拍一...

给出一个数n，根据该数建图，从每个点到该点的倍数（包括自己和0）连一条单向边 然后给出三个数,q1,q2,q3，求出 1.从1到q1所有长度为2的点 2.从1到0中长度小于q2的路径个数 3.从1到0中长度小于q3且不经过重复点的路径个数 4.3中所有路径上的编号和的和 这道题看上去是道数论题，实际上是dp题 对于第一问，我们可以发现，从1可以到任何数，而到q1的只能是q1的因数，...

【简要题面】有四组数字a，b，c，da，b，c，da，b，c，d。a,b,ca,b,ca,b,c的个数小于1000，d的个数小于1e5。对于每个d求是否存在ai+bi+ci=da_i+b_i+c_i=dai​+bi​+ci​=d（ai、bi、cia_i、b_i、c_iai​、bi​、ci​均为a、b、ca、b、ca、b、c数组中的一个数）。 【分析】 由于a、b、ca、b、ca、b、c中数字的大小...

【简要题意】 每个人手上写着4个互不相同的数。如果两个人至少有一个数字相同，则他们是一对朋友。现在这n个人按序号从左到右排成了一排，每个人都想知道在他左边有多少个人是他的朋友。 n<=1e5,所有数字均是不大于50的非负整数。 【分析】 发现数字的范围很小，所以我们可以考虑枚举数字求朋友数，但发现存在重复统计的情况。再次考虑这种算法，相当于求前面的数字关于这四个数的全集。所以用容斥原理加加减...