Incircle and Circumcircle Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A triangle is one the basic shapes in geometry. It's a polygon with three vertices and three sides which are line segments. A triangle with vertices A, B, C is denot…

一.概念 假设P的内部有I(P)个格点,边界上有B(P)个格点,则P的面积A(P)为:A(P)=I(P)+B(P)/2-1. 二.说明 Pick定理主要是计算格点多边形(定点全是格点的不自交图形)P的面积与其边界和内部格点数之间的关系. 格点多边形的面积A(P)可以通过叉积计算出来,不过叉积计算出来的面积是实际面积的2倍: 边界上的格点B(P)可以通过计算相邻两点的横坐标之差与纵坐标之差的最大公约数的和得到: 内部的格点I(P)则通过公式得:I(P) = A(P)-B(P)/2+1计算出. 解释…

Abs Problem Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Alice and Bob is playing a game, and this time the game is all about the absolute value! Alice has N different positive integers, and each number is not greater than N. Bob has a…

浙大&川大提出脉冲版ResNet:继承ResNet优势,实现当前最佳 选自arXiv,作者:Yangfan Hu等,机器之心编译. 脉冲神经网络(SNN)具有生物学上的合理性,并且其计算潜能和传统神经网络相同,主要障碍在于训练难度.为解决这个问题,浙江大学和四川大学近日提出了脉冲版的深度残差网络 Spiking ResNet.为解决模型转换的问题,研究者提出了一种新机制,对连续值的激活函数进行标准化,以匹配脉冲神经网络中的脉冲激发频率,并设法减少离散化带来的误差.在多个基准数据集上的实验结果表明…

AtCoder Regular Contest 069 F Flags 二分,2-sat,线段树优化建图 链接 AtCoder 大意 在数轴上放上n个点,点i可能的位置有\(x_i\)或者\(y_i\) 思路 首先最大值最小,考虑二分答案. 如何check呢. 只有两个坐标,考虑2-sat. 可是边有点多,存不下来,考虑线段树优化建图. 如何建图. 先按照做坐标排序,我们有两个点的范围 [id[x]-mid,id[x]+mid],[id[y]-mid,id[y]+mid]. 这个显然是z选了,区…

codeforces734C——Anton and Making Potions详解 Anton and Making Potions 题目描述(google翻译) 安东正在玩一个非常有趣的电脑游戏,但现在他被困在其中一个级别.为了进入下一个级别,他必须准备n个药水. 安东有一个特殊的水壶,可以在x秒内准备一个魔药.此外,他知道两种类型的法术可以加快准备魔药的过程. 这种类型的法术加速了一种魔药的准备时间.有这种类型的m个法术,其中第i个成本为bi manooints并且将每个药水的准备时间改为…

CodeForces732D——Exams 详解 Exam 题目描述(google翻译) Vasiliy的考试期限将持续n天.他必须通过m门科目的考试.受试者编号为1至m. 大约每天我们都知道当天可以通过m个科目中的哪一个的考试.也许,有一天你不能通过任何考试.任何一天都不允许通过多个考试. 每天Vasiliy都可以通过当天的考试(需要一整天)或准备一整天的考试或休息. 关于每个主题Vasiliy知道一个数字ai - 他准备通过考试号码的天数i. Vasiliy可以在准备考试时切换科目,没有必要…

HDU2446——Shell Pyramid 详解 Shell Pyramid 题目描述(Google 翻译的) 在17世纪,由于雷鸣般的喧嚣,浓烟和炽热的火焰,海上的战斗与现代战争一样.但那时,大炮非常简单.它就像一个铁缸,其后端密封,前端打开.它的后端有一个小孔,用来安装保险丝.战舰上的大炮被放在有四个轮子的小型车辆上,炮弹是铁球,里面装着火药. 当时,据说有一位聪明的船长,他也是一位数学家的业余爱好者.他喜欢把他遇到的所有东西都连接到数学上.在每次战斗之前,他经常命令士兵将炮弹放在甲板上并…

链接 虽做出的很少,也记录下来,留着以后来补..浙大题目质量还是很高的 B 并查集的一些操作,同类和不同类我是根据到根节点距离的奇偶判断的,删点是直接新加一个点,记得福大月赛也做过类似的,并差集的这类关系题目还是比较常见的,有空深究一下. #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<…

参考:http://blog.csdn.net/libin56842/article/details/26618129 题意:给一个正多边形内点到其他顶点的距离(逆时针给出),求正多边形的边长 二分多边形的边长…