[loj3069]整点计数

1.基础知识定义定义1.1(高斯整数):$\mathbb{Z}[i]=\{a+bi\mid a,b\in Z\}$(其中$i$为虚数单位,即$i^{2}=-1$) 定义1.2(范数):$N(\alpha)=a^{2}+b^{2}$(其中$\alpha=a+bi\in \Z[i]$),显然$N(\alpha)\in N$ 定义1.3(基础运算):$+$和$\times$,运算规则与通常的约定相同($\times$可省略) 定理1.1:$N(\alpha\beta)=N(\alpha)N(\be…

2019国家集训队论文《整点计数》命题报告学习笔记/Min25

$2019$国家集训队论文<整点计数>命题报告学习笔记/$Min25$ 补了个大坑看了看提交记录,发现$hz$的$xdm$早过了... 前置知识,$HAOI$<圆上的整点> 题目要求计算所有$(x,y),$满足$x^2+y^2=r^2$的点数这个题尽管原来做过,但是当时式子都是别人带着推的,并不知道深层原因,今天才发现这个和复数有关先自己推一下式子 $x^2+y^2=r^2$ $y^2=r^2-x^2$ \(y^2=(r-x)(r+x)\…

LOJ3069. 「2019 集训队互测 Day 1」整点计数（min_25筛）

题目链接 https://loj.ac/problem/3069 题解复数真神奇. 一句话题意:令 $f(x)$ 表示以原点 $(0, 0)$ 为圆心,半径为 $x$ 的圆上的整点数量,求 $\sum_\limits{i = 1}^N f(i)^k \bmod P$ 的值. 令 $g(x) = \frac{f(x)}{4}$,那么我们需要求 $\left(4^k\sum_\limits{i = 1}^Ng(i)^k\right) \bmod P$.打表可得 \(g(x)…

计数排序(counting-sort)——算法导论(9)

1. 比较排序算法的下界 (1) 比较排序到目前为止,我们已经介绍了几种能在O(nlgn)时间内排序n个数的算法:归并排序和堆排序达到了最坏情况下的上界:快速排序在平均情况下达到该上界. 如果仔细观察,我们会发现:在排序的最终结果中,各元素之间的次序依赖于它们之间的比较.我们把这类排序算法统称为比较排序.到目前为止我们介绍的排序算法都是比较排序.下面我们来论证一个事实:任何比较排序算法在最坏情况下都要经过Ω(n lgn)次比较. (2) 决策树模型在证明之前,我们先介…

Objective-C内存管理之引用计数

初学者在学习Objective-c的时候,很容易在内存管理这一部分陷入混乱状态,很大一部分原因是没有弄清楚引用计数的原理,搞不明白对象的引用数量,这样就当然无法彻底释放对象的内存了,苹果官方文档在内存管理这一部分说的非常简单,只有三条准则: 当你使用new.alloc或copy方法创建一个对象时,该对象的保留指针为1,当不再使用该对象的时候,你应该想该对象发送一条release或autorelease消息,这样,该对象在其寿命结束时将被销毁. 当你通过其他方法获得一个对象时,假设该对象的保留计数…

最小生成树计数 bzoj 1016

最小生成树计数 (1s 128M) award [问题描述] 现在给出了一个简单无向加权图.你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树.(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的).由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了. [输入格式] 第一行包含两个数,n和m,其中1<=n<=100; 1<=m<=1000; 表示该无向图的节点数和边数.每个节点用1~n的整数编号.接下来的m行,每行…

swift学习笔记5——其它部分（自动引用计数、错误处理、泛型...）

之前学习swift时的个人笔记,根据github:the-swift-programming-language-in-chinese学习.总结,将重要的内容提取,加以理解后整理为学习笔记,方便以后查询用.详细可以参考the-swift-programming-language-in-chinese,或者苹果官方英文版文档当前版本是swift2.2 自动引用计数引用计数仅仅应用于类的实例.结构体和枚举类型是值类型,不是引用类型,也不是通过引用的方式存储和传递当你每次创建一个类的新的实例的时候…

[LeetCode] Count and Say 计数和读法

The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2, then one 1" or 1211. Given an…

C++ 引用计数技术及智能指针的简单实现

一直以来都对智能指针一知半解,看C++Primer中也讲的不够清晰明白(大概是我功力不够吧).最近花了点时间认真看了智能指针,特地来写这篇文章. 1.智能指针是什么简单来说,智能指针是一个类,它对普通指针进行封装,使智能指针类对象具有普通指针类型一样的操作.具体而言,复制对象时,副本和原对象都指向同一存储区域,如果通过一个副本改变其所指的值,则通过另一对象访问的值也会改变.所不同的是,智能指针能够对内存进行进行自动管理,避免出现悬垂指针等情况. 2.普通指针存在的问题 C语言.C++语言没有自…

BZOJ 1041: [HAOI2008]圆上的整点

1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3621 Solved: 1605[Submit][Status][Discuss] Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数. Input 只有一个正整数n,n<=2000 000 000 Output 整点个数 Sample Input 4 Sample Output 4 HINT Sourc…

css-列表或标题的多级计数

利用css实现多级计数,比如1/1.1/1.1.1这种层层嵌套的计数,主要利用到counter-reset/counter-increment/counter/content/:before. 一.标题类多级计数,比如下面的效果: CSS代码如下: body{ counter-reset: chapter section subsec; } h1{ counter-reset: section subsec; } h2{ counter-reset: subsec; } h1:before{ c…

csv 中数值被自动转换成科学计数法的问题 excel打开后数字用科学计数法显示且低位变0的解决方法

保存在csv中的 013812345678,前面的0会被去掉,后面是科学计数法显示.保存成 col1,="013812345678" 即可. 注意,分隔符逗号后面直接接“=”等号.不能有空格. 参考csv文档: http://www.creativyst.com/Doc/Articles/CSV/CSV01.htm…

用uniq来处理文件重复数据--交集，差集，计数等(转)

【Python】引用计数

一.概述要保持追踪内存中的对象,Python使用了引用计数这一简单的技术. 二.引用计数的增减 2.1 增加引用计数当对象被创建并(将其引用)赋值给变量时,该对象的引用计数被设置为1. 对象的引用计数增加的情况: 对象被创建:x = 3.14 另外的别名被创建:y = x 被作为参数传递给函数(新的本地引用):foobar(x) 成为容器对象的一个元素:myList = [123, x, 'xyz'] 2.2 减少引用计数对象的引用计数减少的情况: 一个本地引用离开了其作用范围.如foob…

计数排序和桶排序（Java实现）

目录比较和非比较的区别计数排序计数排序适用数据范围过程分析桶排序网络流传桶排序算法勘误桶排序适用数据范围过程分析比较和非比较的区别常见的快速排序.归并排序.堆排序.冒泡排序等属于比较排序.在排序的最终结果里,元素之间的次序依赖于它们之间的比较.每个数都必须和其他数进行比较,才能确定自己的位置. 在冒泡排序之类的排序中,问题规模为n,又因为需要比较n次,所以平均时间复杂度为O(n²).在归并排序.快速排序之类的排序中,问题规模通过分治法消减为logN次,所以时间复杂度平均O(n…

新浪计数业务之Redis

今天听一个同事说新浪使用的是Redis,于是自己将研究的过程整理出来以备后用. 我们都知道微博这玩意儿现在很火,新浪作为国内最早使用redis,并且是国内最大的redis使用者,当然备受人们关注.新浪微博中一项很重要数据,计数类业务就用到了Redis.OK,废话不多说,直接切入主题. Redis是什么? 解析:一种内存型数据库,虽然其拥有了持久化机制. Redis配置过程首先声明,今天我们探讨的配置是在windows系统下步骤一:下载redis文件包下载的windows版本是redis-…

$\LaTeX$笔记：Section 编号方式(数字、字母、罗马)&计数器计数形式修改

$\LaTeX$系列根目录: Latex学习笔记-序 IEEE模板中Section的编号是罗马数字,要是改投其他刊物的话可能得用阿拉伯数字,所以可以在导言部分做如下修改(放在导言区宏包调用之后): \renewcommand\thesection{\arabic{section}} %arabic 阿拉伯数字 %roman 小写的罗马数字 %Roman 大写的罗马数字 %alph 小写字母 %Alph 大写字母同样的,也可以修改子目录的编号方式,而且各目录编号方式可以不同 \renewcomm…

【转】js 中导出excel 较长数字串会变为科学计数法

[转]js 中导出excel 较长数字串会变成科学计数法在做项目中,碰到如题的问题.比如要将居民的信息导出到excel中,居民的身份证号码因为长度过长(大于10位),excel会自动的将过长的数字串转换成科学计数法.现在网上找到解决方案之一: (在数字串前后加 " " 或' ' 或 tab等空白内容都是行不通的,excel会自动去掉这些.除非你在数字串中间加,当然这样就不是我们要的结果了) 解决方案之一:<td style="mso-number-format:'\…

iOS开发--引用计数与ARC

以下是关于内存管理的学习笔记:引用计数与ARC. iOS5以前自动引用计数(ARC)是在MacOS X 10.7与iOS 5中引入一项新技术,用于代替之前的手工引用计数MRC(Manual Reference Counting)管理Objective-C中的对象[官方也叫MRR(Manual Retain Release)].如今,ARC下的iOS项目几乎把所有内存管理事宜都交给编译器来决定,而开发者只需专注于业务逻辑. 但是,对于iOS开发来说,内存管理是个很重要的概念,如果先要写出内存使用效…

Objective-C内存管理之-引用计数

本文会继续深入学习OC内存管理,内容主要参考iOS高级编程,Objective-C基础教程,疯狂iOS讲义,是我学习内存管理的笔记内存管理 1 内存管理的基本概念 1.1 Objective-C中的内存管理手动内存管理和自动释放池---MRC>(Mannul Reference Counting) 自动内存管理---ARC>(Automatic Reference Count) 自动垃圾回收---GC>(Garbage Collection) 由于iOS系统不支持垃圾回收,所以我们在…

利用CSS计数函数counter()实现计数

要实现li列表计数比较简单,直接设置list-style-type即可,但是要实现非li列表计数该怎么办呢,counter()可以轻松实现 body{counter-reset:section 0 subsec 1; //插入计数器,第一个计数器从0开始累加,第二个计数器从1开始累加} .box > p:before{content:counter(section)". "; //获取计数器 counter-increment: section; //对计数器进行累加} .dem…

解决 PHPExcel 长数字串显示为科学计数

解决 PHPExcel 长数字串显示为科学计数在excel中如果在一个默认的格中输入或复制超长数字字符串,它会显示为科学计算法,例如身份证号码,解决方法是把表格设置文本格式或在输入前加一个单引号. 使用PHPExcel来生成excel,也会遇到同样的问题,解决方法有三种:1.设置单元格为文本 $objPHPExcel = new PHPExcel(); $objPHPExcel->setActiveSheetIndex(0); $objPHPExcel->getActiveSheet()-&…

第3月第2天 find symbolicatecrash 生产者－消费者 ice 引用计数

1.linux find export find /Applications/Xcode.app/ -name symbolicatecrash -type f export DEVELOPER_DIR="/Applications/Xcode.app/Contents/Developer" 2.symbolicatecrash http://www.cnblogs.com/ningxu-ios/p/4141783.html 3.AURenderCallbackStruct AURen…

swif-自动引用计数

import UIKit /* class Person { let name: String //强引用 init(name: String) { self.name = name print("\(name) is being initialized") } //引用计数销毁时 deinit { print("\(name) is being deinitialized") } } */ class Person { let name: String init(…

Oracle中较长number型数值的科学计数显示问题

表中有id列,类型为number(38).在sqlplus中查询的时候,查询结果的显示方式为科学计数法: ID ---------- 4.5572E+18 4.5574E+18 4.5585E+18 这样看起来很不直观,而之所以这样显示的原因是在SQL*Plus下,小于等于10位的精度显示的是很直观的形式,大于10位精度的则显示为科学计数的形式. 以下为测试内容: SQL> select * from v$version; BANNER -----------------------------…