Day 1 3月有31天废话 今天先颓过了就只剩30天了 初步计划 每天一道字符串/数据结构题 图论学习 根据<若干图论模型探讨>(lyd)复习 二分图与网络流学习 <算法竞赛进阶指南>剩余std 虚树学习 动态规划学习 DP优化学习 特殊DP学习(排名不分先后):插头DP.计数DP.数位DP.概率期望DP.基环树DP.动态DP Day 2 吐槽一句今天的数据结构题P2824 [HEOI2016/TJOI2016]排序-- 数据是真水,纯暴力拿80 然后就不想想正解了......…

前言 \(ZJOI\)正式结束了. 但期中考试只考了年级\(216\),退役既视感... 于是就被抓回去补文化课了. 下半个学期可能要以文化课为主了吧! 但周三.周日应该还是会正常参加训练的,但其他时候应该就不太会来机房了. \(5,6\)两月应该都会刷题较少,所以就放一起写了吧. \(May\ 8th\) 做了一道点分治:[洛谷5351]Ruri Loves Maschera,正解应该是点分治+二维偏序,然而我用点分治暴力乱搞+菊花图特判水过去了(实际上一个类菊花图就能把我卡爆). \(May…

前言 \(ZJOI\)正式结束了. 但期中考试只考了年级\(216\),退役既视感... 于是就被抓回去补文化课了. 下半个学期可能要以文化课为主了吧! 但周三.周日应该还是会正常参加训练的,但其他时候应该就不太会来机房了.…

区间DP luogu 4290 明显的区间DP. 定义 dp[l][r][k]/*表示区间[l,r]能否凑成k(W,I,N,G)字符*/mp['W']=1;mp['I']=2;mp['N']=3;mp['G']=4; 之后选择比较好写的记忆化搜索去完成 记录1 记录2 记录3 AC码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ],dp[][][],mp[],le…

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

Day -4 训练戳SX2019 3月训练 ZJOI2019 Day1几天前就考了 T1真考了麻将QwQ 九条可怜的毒瘤真的是业界良心 今天中午才起,要开始调整生物钟了 9012HBOIers群里讨论了一整天Quank大爷的GuOJ/HBOJ 窝没啥兴趣只知道锅有点儿多 下午去了机房不过也一直在颓 好像去年NOIP之前也有段时间状态跟现在一样 感觉有好多事要做,但又不知道做啥 考前学新的东西不太合适,复习旧的芝士又觉得还剩下几天没啥动力 刷不动题,写不动代码 晚上CF有场愚人节赛也不想熬夜打又不…

一,背景——横空出世的BERT全面超越人类 2018年在自然语言处理(NLP)领域最具爆炸性的一朵“蘑菇云”莫过于Google Research提出的BERT(Bidirectional Encoder Representations from Transformers)模型.作为一种新型的语言表示模型,BERT以“摧枯拉朽”之势横扫包括语言问答.理解.预测等各项NLP锦标的桂冠,见图1和图2. [图1]SQuAD是基于Wikipedia文章的标准问答数据库的NLP锦标.目前SQuAD2.0排名…

(城堡幻想曲3,纠正大家个错误哦,不是圣魔大战3,圣魔大战是城堡幻想曲2,圣魔大战不是个系列,艾伦西亚战记==艾伦希亚战记,一个游戏日文名:タイトル キャッスルファンタジア -エレンシア戦記-リニューアル,日文攻略:艾伦西亚战记(艾伦希亚战记)日文攻略) 本文经过几天的改动,应该是完美了(8个MM都追到了,当然我不会就此结束,还会继续改动),我针对重作版和我玩的情况对文章进行补充,因为版本号不同,有些地方仅仅能參考了,我玩的是重做版汉化第二版(详细看城堡幻想曲圣魔大战3(Castle Fanti…

(城堡幻想曲3,纠正大家个错误哦,不是圣魔大战3,圣魔大战是城堡幻想曲2,圣魔大战不是个系列,艾伦西亚战记==艾伦希亚战记,一个游戏日文名:タイトル キャッスルファンタジア -エレンシア戦記-リニューアル,日文攻略:艾伦西亚战记(艾伦希亚战记)日文攻略) 本文经过几天的改动,应该是完美了(8个MM都追到了,当然我不会就此结束,还会继续改动),我针对重作版和我玩的情况对文章进行补充,因为版本号不同,有些地方仅仅能參考了,我玩的是重做版汉化第二版(详细看城堡幻想曲圣魔大战3(Castle Fanti…

于恢复性训练Day2情况如下:https://vjudge.net/contest/234651    先看A题,读懂题意,没有想明白,码完后连续多次WA,后找到错误AC.    对B题,发现其是一个简单的迭代,WA一次(边界条件)后AC.    对H题,发现可以二分做,被精度卡,多次WA后AC.    对I题,发现其二分性质,AC.    对CDEFG,由于以上题目中多次被卡,已无时间读题.    下午,除F题因后缀数组知识已忘记未改外,全部完成. 暴露的问题:    1.基础知识需要补充(手…

题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2016CCPC%B6%AB%B1%B1%B5%D8%C7%F8%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC+-+%D6%D8%CF%D6%C8%FC&source=1&searchmode=source A题题目: 题意: 生成一棵最小生成树,边权值为两个节点的最小公倍数. 思路: 由最小公倍数的和最大公约…

今天题目情况如下:    D题:SG函数相关.    相关知识忘光...已复习.    E题:丧心病狂的模拟题目.    F题:树分块+容斥.    想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg.使用容斥来转移,很好,会找相关题目练习.    H题:并查集+最长回文子序列.    看错数据范围+脑子懵以为不可写,事实上是个简单题目.    I题:n*m<=1e5,O(n^2m)的复杂度,很有趣的思路.    J题:点双连通分量+讨论.            教训:    1…

今天题目情况如下:  A题:考察图论建模+判割点.B题:考察基础数据结构的运用(STL).C题:考察数学建模+运算.(三分可解)D题:考察读题+建模+数据结构的运用.E题:考察图论+贪心.F题:考察图论建模.G题:考察单调性的运用.H题:考察模拟. 做题失误:A题算法错误,死磕导致浪费大量时间.教训:判割点使用tarjan或暴力判法.(图论中太多似是而非的算法.)尝试数学建模(不要一味地暴力三分).BIT 平衡树 线段树等的求第K大算法类似区间覆盖问题考虑区间端点排序,可减小一维计算.DAG图不…

今天题目情况如下:A题:线段树+XOR性质.情况:由于写法问题,调试困难,浪费大量时间.B题:(对所有满足i mod p==q,求a[i]之和),无修改,直接上n*sqrt(n)的分块写法.情况:由于250ms的时间限制,浪费大量时间思考新方法,但实际上时限足够.C题:BFS题目,直接SPFA.情况:未花费多少时间,直接写出.D题:方阵行列题,需要智商.情况:未看.E题:给定n个点,需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改.转换坐标+权值线段树.转换坐标貌似很常用.情况:未看.F…

今天题目情况如下:A题:给出若干条边的边长,问这些边按顺序能否组成一个凸多边形,并求出这个多边形的最小包含圆.答题情况:无思路.正解(某种):第一问很简单.对第二问,如果R大于可行的最小R,那么按照放在圆上的方法算出asin(li/2R)其和大于R,说明此R可以缩小.当然R也有最小值为Max(li)/2 B题:jenja游戏,介绍规则后问先手胜还是后手胜.正解:高度%3后等0后手胜,否则先手胜.这种题都有很明显的规律性.答题情况:找到规律顺利解除. C题:要求曼哈顿距离的快速迭代.正解:写出基本…

A (By ggg): 题意:一个人还有x秒到红绿灯,这个红绿灯有g秒绿灯,y秒黄 灯,r秒红灯,问你到红绿灯的时候是什么灯.值得注意的是绿 灯变黄灯时,第g秒是黄灯了. B (By Anxdada): Gym - 100947B C(By Kresnt): 显然,当 n 时偶数的时候,只有 2 种取法(取下标为奇数的,或是取下标为偶数的) 当 n 为奇数时,按照隔一取一的方式遍历序列 Seq A:1 5 3 2 4 遍历为 Seq B:1 3 4 5 2 然后问题就变成了从 *B* 序列中取…

2019-08-29 #274 H指数 2019-08-28 #287 寻找重复数 #875 爱吃香蕉的珂珂 #704 二分查找 2019-08-27 #744 寻找比目标字母大的最小字母 #225 用队列实现栈 #1011 在 D 天内送达包裹的能力 2019-08-26 #441 排列硬币 #367 有效的完全平方数 #374 猜数字大小 #278 第一个错误的版本 #275 H指数 II 2019-08-25 #240 搜索二维矩阵 II #167 两数之和 II - 输入有序数组 #15…

2019-09-16 #1171 从链表中删去总和值为零的连续节点 #1170 比较字符串最小字母出现频次 #1169 查询无效交易 #226 翻转二叉树 2019-09-15 #1190 反转每对括号间的子串 #1189 “气球” 的最大数量 2019-09-14 #238 除自身以外数组的乘积 #136 只出现一次的数字 #557 反转字符串中的单词 III #344 反转字符串 #1021 删除最外层的括号 #797 所有可能的路径 #804 唯一摩尔斯密码词 2019-09-13 #61…

A. Lorenzo Von Matterhorn B.Minimum spanning tree for each edge C.Misha, Grisha and Underground D.Fools and Roads E.City Driving 题意:给你一颗基环树(有n条边,n个点的连通图),有Q个询问,求u,v之间的距离最小是多少 思路:对于一棵基环树而言,只要去掉其环上任意一条边(a , b),其边权为w ,剩下的边就可以构成一棵树 对于 u,v 之间的最小距离 , 有可能由去…

今天做到了个非常有意思的题目,是关于int最大最小值.用sizeof(int)查寻,返回四个字节,4个字节计算应该是4*8=32位,其中一位为符号位,且最高为不能为2所以应该减一,2^31-1=2147483648-1=2147483647同理负数也应存在-2147483647,但是当+2147483647+1此时最高为进一也能表示所以,负数最小值应该为-2147483648. 但是同样的我用sizeof(long int)去查询字节的时候竟然也是4字节, 去网上大神给出了以下结论 可用如siz…

using System; class Program { static void Main() { Console.WriteLine("请输入两个整数:"); int a = Convert.ToInt32(Console.ReadLine());//Console.ReadLine()默认读取字符串 int b = Convert.ToInt32(Console.ReadLine());//Console.ToInt32()将读到的字符转换为带符号的32位整数 int c = a…

参考文章: http://blog.csdn.net/u013059662/article/details/52770198 caffe的安装配置,以及fcn的使用在我前边的文章当中都已经提及到了,这边不会再细讲.在下边的内容当中,我们来看看如何使用别人提供的数据集来训练自己的模型!在这篇文章之后,我计划还要再写如何fine-tune和制作自己的数据集,以及用自己的数据集fine-tune. (一)数据准备(以SIFT-Flow 数据集为例) 下载数据集:  http://pan.baidu.c…

莫愁前路无知己,天下谁人不识君.科比,愿你如迈克尔·乔丹,仍然活跃在篮球界.退役不是结束,而是另一段人生的开始. 北京时间2016年4月14日,湖人101-96击败爵士,科比-布莱恩特告别战,20年职业生涯划上句号.NBA江湖从此再无科比,再无黑曼巴.在这场谢幕战中,科比得到60分,创造NBA33岁以上球员的得分纪录,也是本赛季NBA的得分纪录和个人赛季纪录……他用这样一场谢幕战,完美谢幕,回馈60E科比球迷(是对科比球迷群体的一种夸张描述,借此凸显科比球迷群体的庞大) 科比谢幕战创三项纪录 “…

Yoshua Bengio最新演讲:Attention 让深度学习取得巨大成功(46ppt) Yoshua Bengio,电脑科学家,毕业于麦吉尔大学,在MIT和AT&T贝尔实验室做过博士后研究员,自1993年之后就在蒙特利尔大学任教,与 Yann LeCun. Geoffrey Hinton并称为“深度学习三巨头”,也是神经网络复兴的主要的三个发起人之一,在预训练问题.为自动编码器降噪等自动编码器的结构问题和生成式模型等等领域做出重大贡献.他早先的一篇关于语言概率模型的论文开创了神经网络做语言…

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=77453&page=1&authorid=103773 投了肯定有100家以上, 一共面了30家, 11个onsite, 前7次都挂了, 后4次拿到了3家大公司和一家startup的Offer, 最后从了G家. 我的背景, 国内软件工程混沌过了4年, 毕业时连Java,C++的main都分不清, 一共没写过100行代码, CS基础知识是极度零散与凌乱的. 误打…

一.前言 本文会详细地阐述caffe-windows的配置教程.由于博主自己也只是个在校学生,目前也写不了太深入的东西,所以准备从最基础的开始一步步来.个人的计划是分成配置和运行官方教程,利用自己的数据集进行训练和利用caffe来实现别人论文中的模型(目前在尝试的是轻量级的SqueezeNet)三步走.不求深度,但求详细.因为说实话caffe-windows的配置当初花了挺多时间的,目前貌似还真没有从头开始一步步讲起的教程,所以博主就争取试着每一步都讲清楚吧. 这里说些题外话:之所以选择Sque…

Google研究员Ilya Sutskever:成功训练LDNN的13点建议 摘要:本文由Ilya Sutskever(Google研究员.深度学习泰斗Geoffrey Hinton的学生.DNNresearch联合创始人)所写,讲述了有关深度学习的见解及实用建议,包括深度学习为什么强大,如何强大,以及训练深度神经网络的tricks. [编者按]本文由Ilya Sutskever(Google研究员.深度学习泰斗Geoffrey Hinton的学生.DNNresearch的联合创始人)受Yiso…

Android架构设计和软硬整合完整训练 Android架构设计和软硬整合完整训练:HAL&Framework&Native Service&Android Service&Best Practice 如何理解Android架构设计的初心并开发出搭载Android系统并且具备深度定制和软硬整合能力特色产品,是本课程解决的问题. 课程以Android的五大核心:HAL.Binder.Native Service.Android Service(并以AMS和WMS为例).Vie…

PocketSphinx语音识别系统语言模型的训练和声学模型的改进 zouxy09@qq.com http://blog.csdn.net/zouxy09 关于语音识别的基础知识和sphinx的知识,详细能够參考我的另外两篇博文: 语音识别的基础知识与CMUsphinx介绍: http://blog.csdn.net/zouxy09/article/details/7941585 PocketSphinx语音识别系统的编译.安装和使用: http://blog.csdn.net/zouxy09/…

由浅入深shell脚本训练 最近一直在学习Shell,以前一直觉得Shell语法很难,不好学,现在总算有一些收获了.其实Shell脚本就是一堆linux命令的集合,把脚本里每一步的命令搞懂是什么意思,然后整个脚本的意思就搞出来了:同样要通过脚本完成一项工作,就把这项工作分解成若干的小命令,然后把小命令集合起来就可以了.至于什么awk.sed.正则,都要靠自己平常的积累. ①查询一个服务某天的请求次数: 1 2 cat renren-1.log|grep "MSG without parse&qu…