题目链接： http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1197 注意事项： 1.初始数组长度为零 2.同样路径可能花费不同的时间 3.运用变形的Dijkstra算法 代码思路： 先初始化二维数组e和cot再输入数据并更 ...
分类：
其他好文 时间：
2016-09-09 20:39:41
阅读次数：
144
题目描述 XX年XX月XX日小cot学会了回文数,eg:121.小cot上课容易走神, 经常看看这个,瞧瞧那个.在小cot某一次走神的过程中他发现电子表上的时间也有回文数...当然,并不是每次走神小cot都能看到的时间都是回文数, 小cot想知道下一个这样的时间是多少? XX年XX月XX日小cot学 ...
分类：
其他好文 时间：
2016-08-27 12:55:51
阅读次数：
185
题目描述 cot 最近非常喜欢数字, 喜欢到了什么程度呢, 已经走火入魔了....cot把每个朋友编上一个序号,然后遇到谁就叫"XX号",对此,他的朋友们一致认为cot"制杖"...cot对朋友编号也是有原因的, 他不会对朋友随便编一个号. cot的朋友实在是太多了, 为此,cot研习了一种数字叫做 ...
分类：
其他好文 时间：
2016-08-27 12:50:47
阅读次数：
128
这题是学主席树的时候就想写的，，， 但是当时没写（懒） 现在来填坑 = =日常调半天lca（考虑以后背板） 主席树还是蛮好写的，但是代码出现重复，不太好，导致调试的时候心里没底（虽然事实证明主席树部分没出问题） 顺便吐槽：spoj上内存限制1.5G实在太6，，， 导致我乱开数组，交bzoj的时候ML ...
分类：
其他好文 时间：
2016-08-09 09:18:42
阅读次数：
149
题目： 【问题描述】 之前，小cot发邮件问小cos一个区间所有整数里有多少个“17”，小cos在你的帮助下回答了这个奇怪的问题，然而得到的回信只有“你对了:-)”这几个字……小cos耿耿于怀，始终弄不明白小cot的意图。 终于，小cos决定主动问小cot一些问题。他先写了封邮件，问“17”的含义， ...
分类：
其他好文 时间：
2016-07-20 21:12:29
阅读次数：
183
描述 http://www.spoj.com/problems/COT/ 给出一棵n个节点的树,树上每一个节点有权值.m次询问,求书上u,v路径中第k小的权值. 分析 POJ_2104_Kth(主席树) 现在是把原来的问题搬到树上去了.首先我们肯定要求lca,新学了Tarjan的离线算法. 每一个点 ...
分类：
其他好文 时间：
2016-05-20 13:12:46
阅读次数：
290
例11.2 通过给 trans 函数传送不同的函数名，求 tan x 和 cot x 值。 例11.3 用递归的方法求n! 求n!可用以下数学关系表示： n!= 1 当n=0时 n!= n * ( n - 1 )! 当n>0时 例11.4 用递归算法根据以下求平方根的迭代公式求某数 a 的平方根： ...
分类：
编程语言 时间：
2016-04-23 11:50:13
阅读次数：
251
首先对于查询操作就是裸的COT QAQ 在树上DFS建出主席树就可以了 对于连接操作，我们发现并没有删除 所以我们可以进行启发式合并，每次将小的树拍扁插入大的树里并重构即可 写完了之后第一个和第二个点迷のRE 然后又重新写了一遍就A了(并不知道为什么，难道第一遍写挫了？ ...
分类：
其他好文 时间：
2016-04-14 22:21:15
阅读次数：
254
题意：
给出一个n个点m条边的森林，每个点有一个点权，有两种操作；
1.查询两点之间的第K小的点权，保证合法；
2.连边(x,y)；
m
题解：
论正确姿势的重要性；
首先询问和某道COT的题很像，而这道题中多了Link操作；
然而，那道COT的题我是用树链剖分写的。。。
一开始的脑洞是每次将小的暴力重构作为一个轻链连在大的树上，然后每隔一段时间重构一次大树；
听起来十分暴...
分类：
其他好文 时间：
2015-10-21 12:41:06
阅读次数：
207
因为如果点在eye后面，则经过透视除法以后坐标会变错。所以不能推迟到归一化设备空间中再做近截面剪裁。分析如下：设P(x,y,z)是相机空间一点，变换到剪裁空间再经透视除法变换到归一化设备空间坐标为Pd(xd,yd,zd)，有：xd=-x/z*(cot(fovy/2)/aspect)yd=-y/z*c...
分类：
其他好文 时间：
2015-10-19 20:36:00
阅读次数：
172
