2038

脆弱的卡巴斯基-Y2K问题的二代，即2038问题

脆弱的卡巴斯基Atreex写道，今天看无意中看到了Y2K问题的二代，即2038问题，并无意中找到一种非常容易杀掉著名杀毒软件卡巴斯基进程的方法。
自由程序员·2020-08-15 11:23

当我们遭遇2038年1月19日该怎么办？

今天在查看php5中文文档的时候，看到了一个时间函数，格式化一个本地时间/日期stringdate(stringfromat[,inttimestamp]);函数的解释是：返回将整数timstamp按照给定的格式字符串而产生新的字符串，如果没有给出时间戳则使用本地当前时间。换名话说，timestamp是可选的，默认为time();而有效的时间戳典型范围是格林威治时间1901年12月13日20：45
enethome·2020-08-15 10:46

2038，又一个世界末日？

UNIX时间，或称POSIX时间是UNIX或类UNIX系统使用的时间表示方式：从协调世界时1970年1月1日0时0分0秒起至现在的总秒数，不包括闰秒。UNIX时间以自1970年1月1日经过的秒数（忽略闰秒）来表示时间，用time_t()表示。time_t定义如下：///usr/include/time.htypedef__time_ttime_t;//fedora18x86_64///usr/in
jecklee·2020-08-15 10:12

2038年问题

2038年问题在计算机应用上，2038年问题可能会导致某些软件在2038年无法正常工作。
笑尘一梦·2020-08-15 10:19

timestamp与datetime的对比

DATETIME占用8个字节时区TIMESTAMP实际记录的是1970-01-0100:00:01到现在的数数，受时区影响DATETIME不受时区影响时间范围‘1970-01-0100:00:01’UTC~‘2038
花儿小新·2020-08-14 19:40

无线网络发射器选址NOPI2014&&洛谷P2038

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西向
一只酷酷光儿( CoolGuang)·2020-08-14 07:07

逆序数

例如，输入2038，输出应为：n+x=2038+8302=10340C++实现：#includeusingnamespacestd;intmain(){intn,initial;cout>n;initial
土豆豆豆豆豆·2020-08-13 11:56

几种边缘检测算法对比及python代码实现

这里把参考到的几篇文章列一下：https://www.jianshu.com/p/2a06c68f6c14https://blog.csdn.net/sunny2038/article/details/
Ooo。·2020-08-12 14:59

Python 日期和时间

太遥远的日期也不行，UNIX和Windows只支持到2038年。
花纵酒·2020-08-12 11:50

多去阅读思维训练类的书籍

原文地址：http://www.nowamagic.net/librarys/veda/detail/2038多去阅读思维训练类的书籍这类书籍能提高你人生的加速度读书毋庸置疑是学习的最佳途径之一，但是为什么有的时候我们会感觉到
NeilHappy·2020-08-11 11:51

【BZOJ 2038】小Z的袜子

题目来源：BZOJ2038思路：莫队算法。先考虑计算答案的表达式，如果一种颜色xi有yi个，那么，在一段[l,r]的区间中ans=C2yiC2r−l+1=yi!2!(yi−2)!∗2!(r−l+1)!
yhf_2015·2020-08-11 01:19

【BZOJ2038】小Z的袜子，第一次的莫队算法

传送门写在前面：莫队竟如此暴力……思路：当初我对这个题的第一感觉——这个区间问题可以用线段树或者树状数组？答案当然是不能，于是我就去简单学了下莫队算法。在我看来，莫队（分块版，不是二维曼哈顿距离什么什么最小生成树）就是分块排序优化暴力查找，减少查找区间之间的覆盖长度，从而优化时间复杂度，有一种说法很精彩如果我们已知[l,r]的答案，能在O(1)时间得到[l+1,r]的答案以及[l,r-1]的答案，
iamxym·2020-08-11 01:35

bzoj2038

id=2038题目大意：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。
9栋108·2020-08-10 23:17

莫队总结&bzoj 2038 小Z的袜子

算法简介莫队算法，是一种用于解决序列上的问题的离线算法，可以回答对于区间的询问，非常bug。算法流程先读入所有的询问，对询问的左端点分块。在对询问排序，以左端点的块编号为第一关键字，以右端点为第二关键字。然后遍历询问，同时维护L，R以及答案：对于当前区间，[l,r]，不断移动左端点与右端点，直至l==L&&r==R。算法复杂度算法复杂度为O(nn−√)，可以用意识流跑一遍：对于同一个块，R最多移动
unicornt_·2020-08-10 22:59

小Z的袜子(hose) - bzoj 2038 莫队算法

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:3684Solved:1705[Submit][Status][Discuss
提比-我有特殊的AC技巧·2020-08-10 22:21

Codevs2038香甜的黄油题解

题目就不粘了吧，大路边上就有。题解很直观的做法是枚举各个牧场跑最短路，把有奶牛的牧场的距离和加起来，求最小值。然后dijkstra堆优化时间复杂度O(V2log2V+VE)迅速通过。Code#include#include#include#include#includeusingnamespacestd;constintmaxn=805,oo=1000000000;vectorg[maxn],w[
t14t41t·2020-08-10 21:30

python 时间/日期相关/截取字符串/格式化日期

太遥远的日期也不行，UNIX和Windows只支持到2038年。
没有梦想何必远方。·2020-08-10 20:18

bzoj2038莫队模板

题解rt。#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e5+5;intn,m,pos[N],c[N];typedeflonglongll;lls[N],ans;structnode{intl,r,id;lla,b;}a[N];llgcd(lla,llb
Transcendence_magia·2020-08-10 19:24

BZOJ 2038 小Z的袜子(hose)（莫队算法）

题意:中文题面分析:对于[L,R]的询问,设其中颜色为x,y,z,...的袜子的个数为a,b,c,...那么ans(L,R)=C2a+C2b+C2c+...C2R−L+1=(a∗(a−1)/2+b∗(b−1)/2+c∗(c−1)/2+...)(R−L+1)∗(R−L)/2)=a2+b2+c2+...−(a+b+c+...)(R−L+1)∗(R−L)=a2+b2+c2+...−(R−L+1)(R−L
TaoSama·2020-08-10 18:02

bzoj 2038

因为考试题太难了改不出，于是就弃疗搞莫队算法去了参考：《莫涛2010年集训队论文》hzwer的写法极其简略，长跪不起具体实现：1.分块S=sqrt(n)+双关键字排序2.如下[来自莫涛论文]#include#include#include#include#includeconstintMAXN=50005,MAXM=50005;intn,m,S;intcolor[MAXN]={0},cnt[MAX
::Dash::·2020-08-10 16:56

bzoj2038 小Z的袜子【莫队算法模板+详解】

解题思路：莫队出的模板题。如果我们知道了询问区间中每种颜色的数量cnti，那么一种颜色的贡献就是C2cnti，总方案数是C2r−l+1，每种颜色贡献求和再与总方案数求gcd即可。关键是如何快速统计区间内每种颜色的数量，这就要用到莫队算法。考虑建立两个指针l,r，表示区间[l,r]内每种颜色的数量已知。再将询问离线，按询问左端点所在块(块大小为n√)为第一关键字，右端点坐标为第二关键字排序，每次询问
Neo__Z·2020-08-10 15:31

bzoj 2038 分类： bzoj temp...

因为考试题太难了改不出，于是就弃疗搞莫队算法去了造福社会：莫涛2010年集训队论文hzwer的写法极其简略，长跪不起具体实现：1.分块S=sqrt(n)+双关键字排序2.如下[来自莫涛论文]#include#include#include#include#includeconstintMAXN=50005,MAXM=50005;intn,m,S;intcolor[MAXN]={0},cnt[MAX
aa288288·2020-08-10 15:52

BZOJ2038

记得开longlong#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;llgcd(lla,llb){returnb?gcd(b,a%b):a;}structnode{intl,r,id;}arr[N];intc[N],block,color[N];llsum,q[
Yuzzzzzz·2020-08-10 15:07

BZOJ2038 2009国家集训队 小Z的袜子(hose) 题解&代码

莫队原例题【有气无力状】…手推那个O(1)的转移计算就行辣…一眼看过去和上一道题差别不大…懒得写其它解释了莫队详解参见上一题http://blog.csdn.net/rainbow6174/article/details/50858386——————————分割线————————————发出来之后代码格式错了orz心塞/***************************************
Rainbow6174·2020-08-10 14:27

BZOJ 2038 [2009国家集训队]小Z的袜子(hose)题解 莫队算法

id=2038Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。
NOIAu·2020-08-10 14:50

【BZOJ2038】小Z的袜子（2009国家集训队）-莫队算法

测试地址：小Z的袜子做法：设f(i)为颜色i在区间[l,r]内出现的次数，则区间[l,r]的答案为：ΣC(2,f(i))/C(2,r-l+1)，面对这种东西线段树就无能为力了......怎么办呢？于是本人今天学习了传说中离线处理区间询问的无敌算法——莫队算法，感觉妙极！莫队算法的讲解见这里。这篇博客中也以这一题作为例题，讲得比较详细了，那我就来讲讲具体实现吧：因为答案的式子中大部分都可以直接通过l
Maxwei_wzj·2020-08-10 14:55

BZOJ2038 小Z的袜子(hose)【莫队算法】

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿
KnightHONG·2020-08-10 14:45

【BZOJ2038】【莫队】小z的袜子

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽
Gregory99174·2020-08-10 14:50

bzoj 2038 莫队算法

给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,qx)or((a[j].num=x)and(a[j].r>y))dodec(j);if(il)thensort(l,j);end;beginread(n,m);fori:=1tondoread(c[i]);len:=trunc(sqrt(m));fori:=1tomdobeginread(a[i].l,a[
Eirlys_North·2020-08-10 13:48

BZOJ 2038

基础不牢：补莫队算法；莫队算法入门题；2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:2616Solved:1182[
weixin_30730151·2020-08-10 13:40

深圳11套房、身价过亿的张阿姨，还缺这2038块钱？

每个阿姨的特征也是惊人的相似，都是芳龄50+，都是深圳本地人，每个阿姨人均十套房，老伴都离开得早，都想找一个帅小伙最美夕阳红。文｜院办Brains来源｜跳海大院（ID：meerjump）已获得转载授权八妹说：因为公众号平台更改了推送规则，如果不想错过八妹的文章，记得读完点一下“在看”，这样每次新文章推送才会第一时间出现在你的订阅列表里。人生总会有遗漏，但是不要忘记点“在看”！！！···最近一则寻人
金融八卦女频道·2020-08-10 00:00

Android Proguard 混淆文件的规则及使用

AndroidProguard混淆文件的规则及使用原文：https://blog.csdn.net/ljd2038/article/details/51308768简介一个能够压缩、优化和混淆整个项目代码的配置文件
weixin_37716758·2020-08-09 14:06

ThinkPHP3.1在PHP7下页面空白的解决方案

直到前两天，处理（大于2038年||小于1900年）时间戳，发现mktime()返回False的问题，才意识到，估计不换是不行了。这明显是超出了取值范围，但2038年的问题按理说只存在
zhangfeng1133·2020-08-09 04:03

关于Microsoft Visual Studio 2010 使用 APP GAME KIT中遇到的问题

具体操作情况可以参照《c++游戏与图形编程基础（第二版）》TonyGaddis著周靖译出现了大量的LNK2038和LNK2005错误，如：1>AGKWindows.lib(DecodedBitStreamParser.obj
nowave1024·2020-08-08 02:19

Java出现No enclosing instance of type E is accessible. Must qualify the allocation with an enclosing

http://blog.csdn.net/sunny2038/article/details/6926079这是不改动其他部分的解决方法。
爱谁谁2066·2020-08-06 11:00

记录1--_start, _armboot_start, .word的作用

globl_armboot_start_armboot_start:.word_startldrr2,_armboot_start链接后查看:a1700044:a1700044:a1700000.word0xa1700000a1700074:e51f2038ldrr2
杨过悔·2020-08-05 14:01

【嵌入式】自己写mktime、localtime函数

但time.h只能实现32位的世纪秒运算，最大支持到2038年；且mktime、localtime默认的时间基准年份都是1970年1月1日，倘若需要获
菜老越·2020-08-05 14:48

阿里云云数据库开了一个未来大会，谈了谈2038年的数据库趋势

点击有惊喜未来的某一天，量子数据库是我们改造其他星球的关键技术之一。”1月17日，在北京举行的阿里云2018云数据库智能未来大会上，阿里云高级产品专家王义成如是说。除了阿里云的全新一代NoSQL向NewSQL融合，NewSQL产品家族发布，在这场大会上更有看点的是，阿里云数据库团队畅想了未来20年数据发展的整个趋势。中国数据库从业人员分析据阿里云云栖社区的《中国开发者报告》数据，中国有500万开发
床上不败·2020-08-04 20:50

MySQL中的时间类型

1.日期时间类型最大值DATE9999-12-31DATETIME9999-12-3123：59：59TIMESTAMP2038年的某个时刻TIME838：59：59YEAR2155区别：如果用来表示年月日
jackson__qi·2020-08-01 12:14

Mac开发初尝试

.打开xcode,新建一个项目2.选择mac开发屏幕快照2017-03-31下午11.16.52.png3.把能选的全部选了4.直接跑起来,他是这样的.1A6A0F0D-6A1D-4101-B5FA-2038AFDB626B.png5
李某lkb·2020-07-31 23:39

BZOJ 2038 && hdu 6333

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:15491Solved:7029[Submit][Status][Discuss
SSCTTSQQ·2020-07-31 20:12

莫队算法及应用

若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。【例题一】袜子传输门·述大意：进行区间询问[l,r]，输出该区间内随机抽两次抽到相同颜色袜子的概率。
剑锋OI·2020-07-31 18:53

iOS自己遇到的错误总结

2016-06-2310:27:54.634ScrollViewVC[2038:62661]***Assertionfailurein-[UITableView_configureCellForDisplay
xcbxcb596479547·2020-07-31 17:43

莫队算法

参考题目链接：BZOJ2038[2009国家集训队]小Z的袜子(hose)题解：只需要统计区间内各个数出现次数的平方和。莫队算法,两种方法,一种是直接分成sqrt(n)块,分块排序。
f_zyj·2020-07-31 17:20

（莫队算法）2038: 小Z的袜子(hose)

今天学习了一个新的套路：莫队算法这个算法是用于离线求解区间查询问题的。区间查询问题通常是如下形式：给出一个数组1,1,1,1,2,2,2,2,3,3,3,3。。。。求解在[l1,r1][l2,r2]….等区间内的元素有多少种。。。等等一般来说，问题与问题之间肯定存在不少的重复区间，比如在区间1-6和区间2-7之间，存在重复区间2-6，因此，我们在求解了第一个区间之后，考虑通过这些重复区间对原答案进
ABerror·2020-07-31 15:11

Python 日期和时间

太遥远的日期也不行，UNIX和Windows只支持到2038年。2.获取当前时间importtimelocaltime=time.localtime(time.time()
vFenger·2020-07-31 09:06

逃离北上广？

现在是2038年还有两个小时逃离北上广专列就要启航了。
大野轻問·2020-07-30 09:28

20年后再相会

光阴似箭，时间飞速的流逝着，转眼间，20年过去了，时间到了2038年了。今天是我和同学聚会的日子。在20年之间，我已经是国家足球运动员，站在全国大赛上为我们的国家争光！
静思_de8d·2020-07-30 01:33

NumPy简明教程（二、数组1）

http://blog.csdn.net/sunny2038/article/details/9002531NumPy数组（1、数组初探）更新目前我的工作是将NumPy引入到Pyston中（一款Dropbox
FishBear_move_on·2020-07-29 19:09

Numpy数组

转自：http://blog.csdn.net/sunny2038NumPy数组是一个多维数组对象，称为ndarray。
Miner帆·2020-07-29 16:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他