摘要:
CSDN现在怎么这么好看了qvq 搬家回去的欲望日渐强烈。。。 update:2019/02/25 被csdn的侧栏广告烦死了 阅读全文
摘要:
1、存储方式: 点 向量 (x, y) 圆 圆心,半径 射线,线段,直线 两个点 多边形 顺时针/逆时针点坐标 2、精度问题 3、向量运算 点积 满足分配律 a b cos α = a.x b.x + a.y b.y a在b上投影于b都乘积 垂直点积为零 叉积 满足分配律 a b sin α = a 阅读全文
摘要:
四小时写了两个暴力??自闭 【原来这就是神仙们的分量Orz rank 56/75 可以说是无比垃圾了 下周目标:进步十名?【大雾 T1 题意:有n个点的图 点有点权Ai 也有点权Bi = A_1 + A_2 + A_3 + …… + A_i 约定Bn = 0, 现在要从点1开始遍历,经过任意点(至少 阅读全文
摘要:
近日状态并不是很好, 很不稳, 思路也不是很清晰 希望自己能走出来 题意:有序列1~n 现给出两种区间 区间0:序号在[x, y]的节点不能有忍者 区间1:序号在[x, y]的节点区间里至少有一个忍者 如果有一个区间1和区间0矛盾了 保留那个区间0 已知共有k个忍者 求问一定有忍者的位置有哪些 没有 阅读全文
摘要:
若求x关于p的逆元 设p=a x+b 则 a x= b(mod p) 所以 x 1= a b 1 递推式 inv[x]=(p p/x) inv[p%x] 阅读全文
摘要:
本文为代码注释版 默认读者已经了解二分图食用方式 适于复习 或最后一轮学习食用 本代码为洛谷3386【模板】二分图匹配 AC代码 cpp include include include using namespace std; const int N = 1005; bool road[N][N], 阅读全文
摘要:
本文食用方式 按ABC……分层叙述思路 可以看完一步有思路后自行思考 飞行员配对问题 "题目链接" 这可能是24题里最水的一道吧。。。 很显然分成两个集合 左外籍飞行员 右皇家飞行员 跑二分图最大匹配 输入注意:先m后n 太空飞行计划 A 本题建模 将任务和仪器各做一个集合的二分图 将任务向对应的仪 阅读全文
摘要:
占个坑慢慢填 A ()[http://codeforces.com/contest/1062/problem/A] 题意:现在有一个长度为n的严格上升正整数序列 每个数的取值在[1, 1000] 现在求一个最长的连续子序列 使得删掉这个序列后 可以推导出原来的序列 求这个序列的最长长度 当然如果a[ 阅读全文
摘要:
第一次在宿舍打CF 把同宿舍的妹子吵得不行。。。 特此抱歉QAQ A 题意:给定一个字符串, 最多删掉一个字符,使得剩余字符串字典序最小 n str[i + 1] 然后删掉str[i]显然就是最优的了 要是单调的的话 就把最后一个删了 B 题意:给定一个数n,对n做如下操作 1.如果n = 0 结束 阅读全文
摘要:
T3 rp++; 今天题比较简单 而且考了很多嫌疑原题? 大家基本250+ 本蒟蒻。。。T3十分看脸 再次祝rp++; T1 " " " " 积木大赛本赛嘛 如果d[i] 阅读全文