P4932 浏览器 有\(n\)个数,\(x_1,x_2,\cdots,x_n\),问你有多少对\((u,v)\),使得\(x_u\operatorname{xor}x_v\)的二进制表示中有奇数个\(1\) 输入六个整数,\(n,a,b,c,d,x_0\). 每个点的权值需要用如下的方式生成. \(x_i = (ax_{i-1}^2 + bx_{i-1} + c) \bmod d\) \(n\le 10^7,\max(x_i)\le 10^9,a,b,c,d,x_0\)在\(int\)范围 位…
P4932 浏览器 题意 题目背景 __stdcall在用\(Edge\)玩\(slay\)的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下\(Edge\)制造的痛苦. 题目描述 __stdcall给了你\(n\)个点,第\(i\)个点有权值\(x[i]\),对于两个点\(u\)和\(v\),如果\(x[u]\ xor\ x[v]\)的结果在二进制表示下有奇数个\(1\),那么在\(u\)和\(v\)之间连接一个\(Edge\),现在__stdcall想让你求出一共有多少个\…
P4932 浏览器 __stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之间连接一个Edge,现在__stdcall想让你求出一共有多少个Edge. 如果你没能成功完成任务,那么__stdcall会让你痛苦一下,你这个测试点就没分了. 由于不小心看到这道题,然后一点儿思路都枚举,果断看了题解 发现了这么一句话(此题关键): 规律:当两个数的二进制数$1$的个数为一奇一偶时,他们抑或的值的二进制数的个数…
Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings are grouped consecutively. Substrings that occur multiple times are counted the numbe…
题目大意:给你一个序列,求满足$x_{i}\: xor\; x_{j}$在二进制下1的数量为奇数的数对数量 打月赛的时候真没想出来,还是我太弱.. xor意义下,对于两个数,假设它们两个每一位都是2个0,或者一个1一个0,那么xor之后的数中1的数量是直接相加 如果有同一位有2个1,两个1xor会变成0,1的总数量-2,也不会影响1数量的奇偶性 那么我们只需要统计二进制下,奇数个1的数的个数,和偶数个1的数的个数即可 统计的过程要用到一个套路,预处理出0~(2^16)里每个数中1的数量 一个数中…
作为刚刚入门Java的选手,其实C++的功底起到了很大的作用.但是,Java之于C++最大的不同,我个人认为,是其类的多样性.才入门的我,写着老师布置的简单的面对过程的题,如果是C++,可以算是简单了,但是,在Java中,各种类和函数能否熟练掌握以及是否理解其本身的性质,对于能否迅速过渡并且完成老师的任务至关重要. 在C++中,最简单也是最常用的输入输出,变为了一长串的调用.虽然繁琐,但熟能生巧.下面几道题便是这几天的成果. 经过训练,确实可以感觉到一种从陌生到熟练的感觉.也希望对大家有所帮助.…
//找出字符串中的数字 var str = 'haj123sdk54hask33dkhalsd879'; /*function findNum(str){ var arr = []; var tmp = ''; for(var i=0;i<str.length;i++){ if( str.charAt(i)<='9' && str.charAt(i)>='0' ){ tmp += str.charAt(i); } else{ if(tmp){ arr.push(tmp);…
vi怎么统计查找字符串的个数 用vi打开一个比较大的文本,用vi查找指定字符串,现在怎么统计该字符串的个数呢?比如我查找ORA字符串,直接输入 /ORA的时候vi会高亮显示.现在怎么统计ORA的个数呢? 答案就是: :%s/ORA//gn…
一.数组添加元素 1.定义和用法: array_push() 函数向第一个参数的数组尾部添加一个或多个元素(入栈),然后返回新数组的长度. 2.语法: array_push(array,value1,value2...) array指数组,value指添加的值 3.举例: <?php $a=array("red","green"); array_push($a,"blue","yellow"); print_r($a);…
File 递归删除文件夹中所有文件文件夹 package com.swift.kuozhan; import java.io.File; import java.util.Scanner; /*键盘录入一个文件夹路径,删除该路径下的所有文件文件夹,包括自己. 要求:文件夹中包含有子文件夹*/ public class TheLat { public static void main(String[] args) { File dir = inputDir(); delete(dir); } pr…