台州学院we are without brain 训练计算几何

A - View Angle Flatland has recently introduced a new type of an eye check for the driver's licence. The check goes like that: there is a plane with mannequins standing on it. You should tell the value of the minimum angle with the vertex at the orig…

台州学院we are without brain 训练后缀数组

sa[i]表示排名为 i 的后缀的第一个字符在原串中的位置 rank[i]表示按照从小到大排名以i为下标开始的后缀的排名 height[i]表示排名为 i 和排名为 i+1的后缀的最长公共前缀的长度这些题目我并不一定全是用SA做的,但是还是要标记一下的 K - Extend to Palindrome Your task is, given an integer N, to make a palidrome (word that reads the same when you revers…

台州学院maximum cow训练记录

前队名太过晦气,故启用最大牛我们的组队大概就是18年初,组队阵容是17级生詹志龙.陶源和16级的黄睿博. 三人大学前均无接触过此类竞赛,队伍十分年轻.我可能是我们队最菜的,我只是知道的内容最多,靠我躺赢的比赛基本没有(其实好几场我力揽狂澜的hhhh). 本博客有我的训练记录,他们的可以去这里陶源(图论选手+数据结构) 詹志龙(DP+各种思维) 刚开始主要是一些水题,省赛前进行了比较多的组队训练训练场次(TOJ的训练就不一一枚举了,个人感觉没太大提升) 浙南联合训练赛20180318 htt…

LightOJ 1366 - Pair of Touching Circles （统计矩形内外切圆对）

1366 - Pair of Touching Circles PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB You are given a rectangular grid of height H and width W. A problem setter wants to draw a pair of circles inside the rectangle so that they…

LightOJ 1118 - Incredible Molecules （两圆面积交）

1118 - Incredible Molecules PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB In the biological lab, you were examining some of the molecules. You got some interesting behavior about some of the molecules. There are some…

算法训练 Pollution Solution（计算几何）

问题描述作为水污染管理部门的一名雇员,你需要监控那些被有意无意倒入河流.湖泊和海洋的污染物.你的其中一项工作就是估计污染物对不同的水生态系统(珊瑚礁.产卵地等等)造成的影响. 你计算所使用的模型已经在图1中被说明.海岸线(图1中的水平直线)为x轴,污染源位于原点(0, 0).污染的蔓延呈半圆形,多边形代表了被波及的生态系统.你需要计算出生态系统被污染的面积,也就是图中深蓝色部分. 输入格式输入文件包含仅包含一组测试数据. 每组测试数据第一行为两个整数n (3 <= n <= 100), r…

2018牛客网暑假ACM多校训练赛（第三场）I Expected Size of Random Convex Hull 计算几何,凸包,其他

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html 题目传送门 - 2018牛客多校赛第三场 I 题意在一个给定的三角形内部随机选择 $n$ 个点,问这些点构成的凸包的期望顶点数. $3\leq n\leq 10$ 题解首先证明一个结论,对于任意三角形,随机撒 $n$ 个点的期望点数相同. 简单口胡:考虑任意拉扯三角形,三角形内部多边形的凸性都不会改变. 所以,我们只需要随便选择一个三角形…

【2017多校训练2+计算几何+板】HDU 6055 Regular polygon

http://acm.hdu.edu.cn/showproblem.php?pid=6055 [题意] 给定n个格点,问有多少个正多边形 [思路] 因为是格点,只可能是正方形枚举正方形的对角线,因为有两条对角线,最后答案要/2 也可以枚举正方形的边,因为有四条边,答案要/4 看当前对角线确定的正方形是否存在,用几何知识求出目标点的坐标,然后二分查找目标点是否存在 [Accepted] #include <cstdio> #include <cstring> #include &l…

[知识点]计算几何I——基础知识与多边形面积

// 此博文为迁移而来,写于2015年4月9日,不代表本人现在的观点与看法.原始地址:http://blog.sina.com.cn/s/blog_6022c4720102vxaq.html 1.前言数学在讲解析几何,现在了解一下信息学中的计算几何也是极好的,和解析几何几乎是相通的.前面的内容比较简单,甚至自己看看就行都不值得写篇文章了,但是为了后面的内容作铺垫还是写写好了. 本章节从头到尾没有去看过别人的博文,基本上都是看的刘汝佳的<算法竞赛入门经典训练指南>,…

China Brain Project: Basic Neuroscience, Brain Diseases, and Brain-Inspired Computing

日前,中国科学院神经科学研究所.中国科学院脑科学与智能技术卓越创新中心.香港科技大学生命科学部和分子神经科学国家重点实验室.中国科技大学自动化研究所在 Cell 上联合发表了一篇概述论文<China Brain Project: Basic Neuroscience, Brain Diseases, and Brain-Inspired Computing>,介绍了「中国脑计划」在基础神经科学.脑疾病和脑启发计算上的研究进展.机器之心对这篇论文进行了完整的编译,读者也可通过以下链接查看原论文.…

[小结] 中山纪念中学2018暑期训练小结（划掉）（颓废记）-Day10

[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目最近发生的灵异事件有 1.本人模拟赛直接打出T2目测全场唯一AC代码结果细节被O2直接卡掉 2.第16号台风在附近海区逗留3天成功画出一个D-og 3.卖文具的小卖店提前装修结束开业 4.考场上明知道能用生成树做的题目还要用二分做,结果全部T掉 5.去食堂路上开始下雨,到食堂之后雨停了.... 好不水了,说点正经的最近…

HBSX2019 3月训练

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

10.25 正睿停课训练 Day9

目录 2018.10.25 正睿停课训练 Day9 A 数独(思路 DP) B 红绿灯(最短路Dijkstra) C 轰炸(计算几何圆并) 考试代码 B C 2018.10.25 正睿停课训练 Day9 期望得分:100+60+20 实际得分:100+0+0 比赛链接 Dijkstra模板题爆零了.我还有救吗 A 数独(思路 DP) 题目链接先是想到,限制的是1,但其实在数独里1和2,3,...,9别的数没啥特殊的地方啊,可以忽略其它数的种类? 好,上面这句话没什么用. 考虑到每种合法的填1…

如何高效的通过BP算法来训练CNN

< Neural Networks Tricks of the Trade.2nd>这本书是收录了1998-2012年在NN上面的一些技巧.原理.算法性文章,对于初学者或者是正在学习NN的来说是很受用的.全书一共有30篇论文,本书期望里面的文章随着时间能成为经典,不过正如bengio(超级大神)说的“the wisdom distilled here should be taken as a guideline, to be tried and challenged, not as a pra…

CSU训练分类

√√第一部分基础算法(#10023 除外) 第 1 章贪心算法 √√#10000 「一本通 1.1 例 1」活动安排 √√#10001 「一本通 1.1 例 2」种树 √√#10002 「一本通 1.1 例 3」喷水装置 √√#10003 「一本通 1.1 例 4」加工生产调度 √√#10004 「一本通 1.1 例 5」智力大冲浪 √√#10005 「一本通 1.1 练习 1」数列极差 √√#10006 「一本通 1.1 练习 2」数列分段 √√#10007 「一本通 1.1 练习 3」线…

AHOI2018训练日程(3.10~4.12)

(总计:共90题) 3.10~3.16:17题 3.17~3.23:6题 3.24~3.30:17题 3.31~4.6:21题 4.7~4.12:29题 ZJOI&&FJOI(6题) TJOI2016(6题) 六省联考2017(6题) SDOI2016(3题) HNOI2013(6题) CQOI2017(3题) 九省联考2018(3题) 3.10 [BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树) [BZOJ4012][HNOI2015]开…

[置顶] 2013_CSUST暑假训练总结

2013-7-19 shu 新生训练赛:母函数[转换成了背包做的] shuacm 题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083总结:http://blog.csdn.net/cfreezhan/article/details/9385183 2013-7-20 上午 9 点 -- 下午 2 点湖大第六次训练赛:[1题] HNU_训练赛6[来源zoj月赛] 总结: A:zoj 3716 Ribbon Gymnastics[神奇的…

组队训练1 回放（转载至cxhscst2's blog）

第一场组队训练……意料之中的爆炸. 开场先看题,H是斐波那契水题,qw把H切了. 同时czy看I题(排列),cst继续读其他题. czy尝试交I,PE. cst发现K是水题. cst上来敲K,WA.回去检查. czy继续干I,还是没过. cst又交了一发K,WA. czy交了一发I, 终于过了. cst把K交给了czy之后去看其他题. 与此同时qw开敲C,一发就过. D题看起来像个递推规律题. cst猜D结论,WA(事实上这个结论样例都过不去)czy交K,AC(之前cst把题目理解错了) c…

神经网络(2)---neurons and the brain

神经网络是一个历史悠久的课题,当初提出是为了让机器能够模仿人的大脑一样工作.现在神经网络在处理很多机器学习的问题上发挥了很重要的作用. 神经网络的背景(我们可以利用神经网络做些什么) 大脑可以处理视觉,听觉,计算,触觉等等很多事情,这样看来似乎如果我们要模仿大脑的话,要写很多不同的程序来让机器模仿人脑能做的这些事情,但是有个设想是大脑做所有的这些不同的事情并不是通过各种不同的程序来的,实际上大脑是通过just a single learning algorithm.这只是一个设想,让我们看看一些…

【FJ省队训练&&NOIP夏令营】酱油&&滚粗记

FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课... 2016.07.07(Day 6) 早上讲莫比乌斯反演,几乎没听懂...至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写埃式筛).早上还讲了一些奇怪的东西,比如杜教筛什么的...反正就是都是讲数论. 下午上机测…

告别炼丹，Google Brain提出强化学习助力Neural Architecture Search | ICLR2017

论文为Google Brain在16年推出的使用强化学习的Neural Architecture Search方法,该方法能够针对数据集搜索构建特定的网络,但需要800卡训练一个月时间.虽然论文的思路有很多改进的地方,但该论文为AutoML的经典之作,为后面很多的研究提供了思路,属于里程碑式的论文,十分值得认真研读,后面读者会持续更新AutoML的论文,有兴趣的可以持续关注来源:晓飞的算法工程笔记公众号论文:Neural Architecture Search with Reinfor…

SSD框架训练自己的数据集

SSD demo中详细介绍了如何在VOC数据集上使用SSD进行物体检测的训练和验证.本文介绍如何使用SSD实现对自己数据集的训练和验证过程,内容包括: 1 数据集的标注2 数据集的转换3 使用SSD如何训练4 使用SSD如何测试 1 数据集的标注数据的标注使用BBox-Label-Tool工具,该工具使用python实现,使用简单方便.修改后的工具支持多label的标签标注.该工具生成的标签格式是:object_numberclassName x1min y1min x1max y1maxcl…

基于英特尔® 至强 E5 系列处理器的单节点 Caffe 评分和训练

原文链接在互联网搜索引擎和医疗成像等诸多领域,深度神经网络 (DNN) 应用的重要性正在不断提升. Pradeep Dubey 在其博文中概述了英特尔® 架构机器学习愿景. 英特尔正在实现 Pradeep Dubey 博文中勾勒的机器学习愿景,并正在着手开发软件解决方案以加速执行机器学习工作负载.这些解决方案将包含在未来版本的英特尔® 数学核心函数库(英特尔® MKL)和英特尔® 数据分析加速库(英特尔® DAAL)中. 本技术预览版展示了配备我们正在开发的软件后,英特尔平台将有望实现的性能.…

记一周cdqz训练

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } 20160710 去了my 火车晚点了,不想等,于是直接在my住一晚计蒜之道的决赛通知来辣qwq 20160711 从my去cd 下午去机房…

语言模型kenlm的训练及使用

一.背景近期研究了一下语言模型,同事推荐了一个比较好用的工具包kenlm,记录下使用过程. 二.使用kenlm训练 n-gram 1.工具介绍:http://kheafield.com/code/kenlm/ 2.工具包的下载地址:http://kheafield.com/code/kenlm.tar.gz 3.解压后运行,./bjam 进行编译 4.使用如下命令进行训练:bin/lmplz -o 5 --verbose_header --text data/chat_log.txt --ar…

LUA中将未分类数据分为测试集和训练集

require 'torch' require 'image' local setting = {parent_root = '/home/pxu/image'} function list_children_root(path) ,{},io.popen for file_name in popen('ls -a ' .. path):lines() do i = i + then t[i-] = file_name --if i>0 then --t[i] = file_name end e…