AFreeMan

未归档

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章 / 未归档（共95篇）

洛谷p1044 栈

https://www.luogu.org/problemnew/show/P1044#sub 随便找道水题做一做吧，打开洛谷，发现普及-，点开，一想就是一个半小时，终于出来了，这不就是道水题吗，推出来式子以后才发现这就是卡特兰数。考虑f（n），一共有n个元素，要么把第一个元素直接经过栈输出，...

2018-11-30

0 384

2018广东工业大学新生杯初赛

这还是没有考什么几何题物理题，要是考了，岂不完蛋？代码奇丑无比。。 A: 哦吼？GJC要防AK了？如果x是y的倍数输出-1，否则输出x。 #include<cstdio> #include<cctype> #include<vector> #i...

2018-11-26

0 930

广东工业大学2018第二次月赛

这次比赛归结起来就是：连蒙带猜，坑蒙拐骗，大胆猜测。 a.决战网球组织字符串信息，维护当前局和当前场的两方胜负情况，注意换行符的输出。代码是比赛时着急写的，很丑。 #include<cstdio> #include<iostream> using namesp...

2018-11-18

1 440

2016广东工业大学新生杯决赛

a.pigofzhou的巧克力棒举一些例子，可以得出把长度为n的棒划分最多高兴值的方法是：设最大的不超过n的2的整数幂是k，则分为2^k和n-2^k两份。 2^k则是每次分为两半，而剩下的再递归以同样的方法划分。 f（n）=f（2^k）+f（n-2^k），f（2^k）=2*f（2^(k-1)...

2018-11-11

0 408

n*n数组某位置元素关于主对角线对称点的坐标

在n*n数组【下标0~n-1】（i，j）位置关于主对角线对称点的坐标：（n-1-j，n-1-i）。以（0，0）为原点，建立坐标系，主对角线为x+y=n-1.依据数学公式点到直线的距离公式，对称点到x+y=n-1的距离和（i,j）到它的距离相同，因此i+j-n+1=-(i0+j0-n+1),联立两...

2018-11-04

0 622

关于补码的一点思考

机器数：一个数在机器中的二进制表示模式（带符号位）一般是补码真值：机器数表示的实际数（符号位01转换为+-）原码：就是符号加绝对值表示法反码：正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反补码：正数的补码是其本身，负数的补码是其反码+1 ...

2018-10-28

0 382

关于顺序点，副作用和赋值运算符的一点思考

《c primer plus》p104中讲到：副作用是对数据对象或文件的修改 c的主要目的是对表达式求值 c标准规定，在顺序点，所有的副作用都在进入下一步前被计算（顺序点是修改值的最晚时刻，有可能比它早） 3类顺序点： 1.每个完整表达式结束后，即分号后面 2.&&...

2018-10-27

0 488

错排公式

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。公式：d（n）=...

2018-10-27

0 481

广东工业大学新生赛决赛2017

A: junior97与The Flash 数学几何题，对我这数学渣渣十分不友好。看的大佬的blog。问题的突破点在于，找到正n边形的中心点到某一顶点的距离，根据这个距离，和中心与两顶点所成交的弧度，就可以根据余弦定理算出对角线长度。下面是中点到顶点的距离的求法，根据边长为1和相邻两点与中点连线所...

2018-10-27

0 516

广东工业大学新生赛初赛2017

A.chinese remainder theorem 套刘汝佳书上的中国剩余定理模板，注意无解的检验方法是将模板的结果依次代入数组各元素试验是否正确，还有套模板需确保各元素不重复。以前没用过这个定理，这个是看别人的blog了解的注意事项。 #include<cstdio> #in...

2018-10-05

0 512