ataraxia

窝只想一直陪着你~~

排序:
默认
按更新时间
按访问量

Codeforces Round #488 by NEAR (Div. 2) B. Knights of a Polygonal Table

k最大是10, 按照power排序后 维护每个位置的前k大,注意k为0的情况 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 +...

2018-06-17 07:48:12

阅读数:72

评论数:0

Codeforces Round #487 (Div. 2) C. A Mist of Florescence

问题: 构造出一个n*m的网格使得其包含 ‘A’,’B’,’C’,’D’的块, 他们的个数分别是a,b,c,d(大于1,小于100) 同一块的定义是2个格子有公共的边,而且他们的颜色也是相同的, AA:是一个块, AB是2个块,A是一个,B是一个。 构造的网格最大是50*50的,输出任何一个...

2018-06-13 19:09:45

阅读数:26

评论数:0

LeetCoder 33. Search in Rotated Sorted Array(二分)

是把一个升序的数组,前面的连续的一部分(可以是空)放在数组的后面,然后再这个数组这中找一个给出的值,数组中不存在重复的元素。 这个题目也是《剑指offer》二分查找的一道例题class Solution { public: int search(vector<int>&...

2017-08-15 10:43:55

阅读数:164

评论数:0

MySQL 报 Unknown or incorrect time zone: 'Asia/Shanghai' 错

一般是因为mysql中缺少了关于timezone的表 可以到http://dev.mysql.com/downloads/timezones.html下载对应版本的sql语句 一般是下载posix标准的那张表 解压之后, 再终端 登陆mysql 查看mysql的版本在终端直接 输入 ...

2017-07-12 15:08:11

阅读数:837

评论数:0

Laravel mysql 添加外键失败

在是用laravel 数据库模型的时候, 添加外键 遇到了错误, 提示不能添加外键。解决这个问题需要知道mysql 关于外键的要求。 1) 外键在来源的表中必须是主键 2) 添加外键的表,字段的类型必须和外键来源表的字段类型一样。 比如 users表主键是id,...

2017-04-18 23:55:36

阅读数:910

评论数:0

Laravel 5.4 Eloquent 定义 复合主键(报Illegal offset type错)

Elopuent 默认是定义整数id 自增为表的主键,但是如果我需要2个段或者更多的时候。需要在对应的model里面定义protected $primaryKey = ['字段 1','字段2', '字段..']; public $incrementing = false;如果自定义第一个...

2017-04-08 16:29:21

阅读数:2020

评论数:0

Xml 文件解析 & 等特殊字符报错

工作小计在xml文件中,有一些符号是具有特殊意义的,如果直接使用会导致,xml解析报错,例如<,xml解析器会把小于号当做标签的开始,因此会导致错误,为了避免错误,我们需要将特殊的字符使用其对应的转义实体进行操作。这些字符如下表 特殊的字符 对应的转换实体 < &...

2017-03-15 17:01:02

阅读数:762

评论数:0

需要学习的

多线程, 死锁,及其避免 数据库, 优化查询,索引,红黑树(详细),垂直分表,水平分表,悲观锁,乐观锁。 链表找出环的方法,以及环所在的位置。 4.

2017-03-01 17:24:48

阅读数:157

评论数:0

LeetCode #3. Longest Substring Without Repeating Characters

题意: 计算一个字符串的中的最长的不含有重复字母的长度 解法: 尺取法的裸体了,维护2个指针l,r, 不断移动r指针,同时检查[l,r]是不是存在重复的了,如果存在就移动l指针了class Solution { public: int lengthOfLongestSubstring(s...

2017-02-16 23:07:24

阅读数:183

评论数:0

C/C++ 内存对齐规则

记录学习c++中遇见的一些常见的易错的知识点等最近在牛客网刷题的时候经常会遇到关于内存对齐的问题有以下的代码, 结果会输出什么呢,我们知道int是4个字节,short是2个字节,char是1个字节,那么二者是不是都是一样的,都是7呢? 其实都不是,我的编译器默认是4字节对齐,所以第一个是12,第...

2017-02-10 12:48:53

阅读数:190

评论数:0

BZOJ 3732: Network(最小生成树+倍增)

题目链接 题意:给出一个图,每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少很明显最终查询的边一定是在最小生成树里面的,先跑出最小生成树,然后,可以树链剖分,也可以使用倍增来计算#include<bits/stdc++.h> using namesp...

2016-12-01 11:47:43

阅读数:271

评论数:0

poj 1986 Distance Queries (LCA 倍增)

题目链接 题意:给出一颗带权树,询问点对(u,v)路径上的取值和 可以使用 树链剖分做,是没有更新的查询很简单,今天学下倍增计算lca,使用倍增做一下,先dfs跑出树的每个节点的深度,以及每个节点的2的次幂的父亲节点,然后就暴力跑一跑,题目给出的树可能是不连通的 #include<std...

2016-12-01 11:30:32

阅读数:200

评论数:0

TYVJ P1463 智商问题(二分)

题目链接 先按照智商大小排序然后,写一个类似于lower_bound二分函数去找 这里有以前写的二分#include<bits/stdc++.h> using namespace std;#define rep(a,b) for(int i=(a);i<(b);i++)con...

2016-11-30 15:45:58

阅读数:153

评论数:0

HDU 1421 搬寝室 (dp)

题目链接 题意:给出n个数,每次选择出来k对(x,y),代价是(x-y)的平方,然后问代价最小的取法。 首先肯定的是,选择排序之后再一起的代价应该是比较小的,但是会有1 2 34 35 36 这样的情况,1-2间距小,但是2-34很大。用dp[i][j]:{\rm{dp}}[i][j]:表示前...

2016-11-29 18:25:17

阅读数:154

评论数:0

SPOJ 7001 Visible Lattice Points(莫比乌斯反演)

题目链接 题意:三维空间,从原点能看到哪些点,也就是gcd(x,y,z)==1 莫比乌斯反演计算即可 定义:f(x):gcd(x,y,z)==kf(x):\gcd (x,y,z) = = k的个数,F(k):gcd(x,y,z)=kF(k):\gcd (x,y,z) = k的倍数的个数,那...

2016-11-02 14:47:45

阅读数:152

评论数:0

POJ 3090 Visible Lattice Points(莫比乌斯反演)

题目链接 题意:给出一个n*n的格点,从原点发射出的光线,能够照到的点的个数。 其实就是计算gcd==1 和gcd==0(2个坐标轴)gcd==1直接莫比乌斯反演做好了,小数据不用分块优化也可以 #include<cstdio> #include<cstring> #in...

2016-11-02 14:03:46

阅读数:221

评论数:0

BZOJ 2818: Gcd (莫比乌斯反演)

题目链接 题意:给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.会了上一道题,那么这道题就是枚举[1,N]的素数,然后每个素数跑一遍就好了 #include<cstdio> #include<cstring> #inclu...

2016-11-02 12:47:35

阅读数:148

评论数:0

BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演,分块,容斥)

题目链接 题意:对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。和HDU1695基本是类似的,这道题如果还是使用之前的方法计算f(k)=∑k|du(dk)F(d)=∑k|du(dk)⌊Bd⌋⌊Dd...

2016-11-02 11:28:01

阅读数:158

评论数:0

HDU 1695 GCD(莫比乌斯反演,入门)

题目链接 题意:从区间[a,b]选择一个x,从区间[c,d]选择一个数y,使得gcd(x,y)==k 的方案数。 莫比乌斯反演学习资料 1,文库2,百科莫比乌斯反演学习 纯属个人理解,错误之处还望指正。莫比乌斯反演就是两个函数之间的关系,感觉类似函数中的反函数,莫比乌斯反演是数论中...

2016-11-01 23:28:43

阅读数:638

评论数:0

Manthan, Codefest 16 H. Fibonacci-ish II (暴力)

题目链接 题意:给出n个数,一个m, q个询问区间[l,r] ,问区间里面的数排序去重后 f[1]* a[1]+f[2] *a[2]+… %m的结果暴力 #include<cstdio> #include<cstring> #include<algorithm>...

2016-11-01 13:46:20

阅读数:156

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭