2019年1月训练记录(更新ing)

前言

时光飞逝,转眼间,便到了\(2019\)年。

这一年里,还是要继续努力吧,好好学习一些新的算法。

当然,还是要好好准备一下期末考试啦... ...

\(Jan\ 1st\)

原文地址:https://www.cnblogs.com/chenxiaoran666/p/2019Jan.html

时间: 2024-10-07 11:53:16

2019年1月训练记录(更新ing)的相关文章

2019年8月训练(壹)二分,三分

二分查找 P1024 一元三次方程求解 题目给出范围[-100,100],同时两根绝对值之差<=1,保证了每一个大小为1的区间里至多有1个解,也就是说当区间的两个端点的函数值异号时区间内一定有一个解,同号时一定没有解. 也就可以二分去做查找. AC码: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; double a,b,c,d; double f(double

2019年7月训练(壹)

2019-07-25 luogu P3627 [APIO2009]抢掠计划 卡了三个小时,看了题解才作出来的(菜) 前驱知识: 壹~邻接表存储/遍历 贰~SPFA跑最长路(<改>就行了) 叄~Tarjan缩点 壹.邻接表储存 两个,add存无边权,未缩点:build有边权,已缩点. void add(int u,int v) { cnt++; e[cnt].to=v; e[cnt].next=head[u]; head[u]=cnt; } void build(int u,int v,int

2019年7月训练(陆)

模板:luogo P3379 [模板]最近公共祖先(LCA) 今天讲的时候有点跑神,现在卑微地来补习(菜) LCA指的是最近公共祖先(Least Common Ancestors). 最简单的算法无疑是从两个点一个个往上走,出现的第一个两个点都走过的点即为两点的LCA. 但是时间很长. 所以起用倍增,倍增的作用就是将两点上升所需的复杂度减低. 大致流程为:将deep不同的两个点跳到同一层,再跳到deep[lca-1]的那层,再向上跳一层就是lca了. 加速跳的方法就是每次向上跳的层数为2的i次方

2019年9月训练(壹)数位DP (HDU 2089)

开学之后完全没时间写博客.... HDU 2089 不要62(vjudge) 数位DP 思路: 题目给出区间[n,m] ,找出不含4或62的数的个数 用一个简单的差分:先求0~m+1的个数,再减去0~n的个数. 但问题依旧不简单,再次简化为求0~i位数中不含4或62的数的个数. i=1 //0~9中 i=2 //0~99中 i=3 //0~999中 ...... dp[i][0] //0~i位数中的吉利数 dp[i][1] //0~i位数中以2打头的吉利数 dp[i][2] //0~i位数中的非

ThinkSNS + 后端2019年1月更新播报

社交软件系统ThinkSNS+界面一览图 研发发布版本号:2.1.5 和 2.2.2 更新发布时间:2019年1月29日 社交系统ThinkSNS+后端本次主要更新内容:搜索地区体验优化.优化收藏页面排版.修正读取兑换比例问题.过滤 XSS.修复关注话题问题等 社交系统ThinkSNS+后端2.2.2 更新内容详情如下: Bug Fixes 动态: 修复动态话题未关注状态下发布动态后无法关注该话题 SPA: 动态中的链接高亮显示 SPA: 过滤 XSS SPA: 修复无法创建圈子的问题 定位:

Github 绑定域名添加https的方法 2019年9月更新

官方教程 https://help.github.com/en/articles/using-a-custom-domain-with-github-pages 打开 https://github.com/ 打开 https://github.com/waimao8/waimao8.github.io/settings 绑定域名:163168.xyz 打开你要绑定域名的项目,进入设置页面.并在 Github Pages - Custom domain 这一栏填上你的网址 163168.xyz 在

更新 | 2019年9月计算机二级office模拟题库

随着2019年上半年计算机二级考试的完美落幕,紧接着的便是9月份的考试了. 到目前为止,下半年9月份计算机二级考试报名开通时间在6月前后,现在也基本结束. 2019年9月(56次)全国计算机等级考试(以下简称NCRE)将于9月中旬举行.已经报名的同学请利用暑期时间好好准备吧! > 2019年9月份最新二级题库看文末 ▼ 公众号内回复关键词:2305获取下载链接 考前学习 计算机二级考试方法为机考,时间为120分钟,分数100分.得60分以上则通过考试. || 好好打基础,温习知识点 不管是自学考

周记 - 2019年11月03日

2019年11月05日 2019年徐州区域赛结束了.封榜前3题铜牌前部,封榜后最后27分钟罚了4次通过E题.虽然4题罚时爆炸,不过万幸得了银牌后部.目前看应该还会再参加一年的,这个博客会不断更新记录最后一年参加比赛的学习进度(以及最后两年本科的其他事情),今年的目标是做一个真正的全能选手,首先希望在寒假结束前把Codeforces打到橙色(2100+),证明自己思维还行吧. 既然想做全能选手,每个专题都要学到省选级别吧,学习的分类就参照OI-Wiki的分类,题单的话,模板题从洛谷找,思维题从Co

【蜕变之路】第1天 规划 (2019年2月19日)

声明: 本人是一名刚步入社会的职场小白,主要从事Java后端开发.开启[蜕变一路]系列主要是为了记录每日学习.思考以及总结的情况,目的是为了不断挑战自己,提升自己!此系列全程公开,欢迎见证! 内容: 1.每天学习一道编程题或者一个Java知识点(Java相关) 2.每周发表一篇技术文章(由浅入深) 3.每三天进行一次运动(跑步.打篮球.羽毛球等等) 4.每天睡前阅读三十分钟 5.每天学习英语三十分钟 时间: 2019年2月19日~2020年2月19日 期望: 1.提高Java编程能力 2.提高文