参考博客:https://blog.csdn.net/lengqiu2015/article/details/76855681#reply 题意 给出一个长度为n的01串 我们定义F(x,y)是区间[x,y]内1的数量 请你计算有多少三元组(i,j,k)满足i<j<k,s[j]是1而且F[i,j]等于F[j,k] n<=200000 分析 一开始一直在想怎么枚举j然后计算方案数,发现这样我只能写O(N^2),GG. 原来可以把题目转化一下,问这个串内有多少区间内有奇数个1(单独一个1或者…

A.Sherlock Bones 题意: 给出长度为n的01串,问f(i,j)=f(j,k),(i<j<k)的i,j,k取值种数.其中f(i,j)表示[i,j]内1的个数, 且s[j]必须为1. 先把串看出是一串1两两之间穿插若干个0的联通块,不妨设block[i]为联通块i里面0的个数. 先考虑i,k处都为0的情况. 枚举i在哪个联通块里面.再枚举j,由于对称性,此时k在block[i+1],block[i+3],block[i+5]...内,那么此时方法数为block[i]*(block[…

题意:每个人有喜欢的猫和不喜欢的狗.留下他喜欢的猫他就高心,否则不高心.问最后最多有几个人高心. 思路:二分图求最大匹配 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cstdlib> #include<string> #include<cmath> #include<vector> #def…

1 IR 小目标检测 “Learning to detect small target A local kernel method” Xie K, Zhou T, Qiao Y, et al. Learning To Detect Small Target: A Local Kernel Method[J]. Infrared Physics & Technology, 2015. 损失函数,核函数(非线性),背景抑制,阈值分割 8邻域聚类.…

练习:传递一个用户名参数给脚本,判断此用户的用户名跟其基本组的组名是否一致,并将结果显示出来.写一个脚本:#!/bin/bashUSER=$1if [ !  $# -eq 1 ];then  echo "please input only one username "  exit 2fiif ! id $1 &> 1117.www.qixoo.qixoo.com/dev/null;then  echo "the user is not exist"  …

C#终端的说明文档: http://www.rabbitmq.com/dotnet-api-guide.html 这里介绍使用RabbitMQ的几种典型场景. 1. 简单direct模式( http://www.rabbitmq.com/tutorials/tutorial-one-dotnet.html).生产者发送消息到一个队列,消费者从队列读取消息.这是最简单的使用场景,下面的代码使用默认exchange,消息自动确认.注意后台接收消息的线程完成前不要关闭连接,这里消费者是通过Consol…

#! /bin/sh # 在其他目录运行时一定要加上这样的语句 # 尤其是配置在crontab里自动运行 cd `` #定义数据别名 alias statdb="/usr/local/mysql -h ... -uppstat -p... statdb" # 递归访问目录 # 如果文件名中包含指定日期 # 则将文件当作SQL脚本入库 function show() { /* # 因为博客园的代码插件有BUG,为了显示效果追加*/ do if [ -d $i ]; then echo $…

题意: 通过各种操作进行,给第i只猫花生,第i只猫吃光花生,第i只猫和第j只猫互换花生,问n次循环操作后结果是什么 很明显是构建个矩阵,然后矩阵相乘就好了 #include <iostream> #include <cstdio> #include<cstring> using namespace std; #define LL long long #define N 110 LL n,m,d; struct node{ LL mat[N][N]; node opera…

我们通常继承SKSpriteNode来实现游戏中的元素,除了可以使用图片作为纹理皮肤外.我们还可以使用动画纹理集来实现动画播放. 动画纹理集的制作也很简单,首先要有一套动画序列图,然后把它们放到一个文件夹下,最后把文件夹改名为*.atlas后缀就行了. 下面通过一个“神经猫”动画元件来演示: --- 神经猫类 Cat.swift --- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30…

1.Gson简介 Gson是一个将Java对象转为JSON表示的开源类库,由Google提供,并且也可以讲JSON字符串转为对应的Java对象.虽然有一些其他的开源项目也支持将Java对象转为JSON,可是有些需要把Java注解加到你的代码中,可是如果你不阅读源代码你是不清楚的,而且有些也不是完全支持泛型的.而GSON在设计的时候把这两点都考虑在内了.GSON的目的就是: 提供简单的toJson()和fromJson()方法将Java对象转为JSON, 反之亦然 允许已存在的无法改变的类转换成J…