其他
模拟费用流，从左往右依次考虑每个订单，在下面两种情况里选代价较小的进行增广。 1. 产品在订单之后产生： 因为之前考虑的订单都在当前订单的左侧，因此往右走时不会遇到反悔边。 线段树上查询出对应后缀内仍能供给的且代价最小的生产季度，然后将该区间内的往左走的边的流量增加$1$，表示反悔边。 2. 产品在 ...
用fib(n)表示斐波那契数列的第n项，现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10 ...
练习：试下一个SPA demo21/ header.component.ts 页头组件，实现子与父通信，定义一个方法，用来返回 true/false cart.component.ts 购物车组件，渲染一个列表，就在ngOnInit 处理方法中通过ViewChild 调用 header组件中的方法， ...
题面 HDU4773 解析 大概是圆反演的模板吧。 以点$P(x3, y3)$为反演中心，任意长为反演半径，将两个已知圆反演，设反演后的圆为$A'$, $B'$，所求圆反演后为一条直线，根据题目中的要求，该直线为两圆的外公切线。因此我们只需要求出两圆的外公切线即可。 然后会发现WA了，因为题目中还有 ...
网络流水题,详细看代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n,m,tot=-1,h[3005],ans=0,sum=0; 5 struct node{ 6 int from,next,to,rest,full; 7 in ...
1.编译与安装 正常的make, make install 就行。 需要注意的： （1）gcc 好像至少要 4.8 （这里需要可能会升级内核） （2）要 libmnl.so ，我是centos6.5 环境下 （3）由于涉及编译驱动模块，所以需要 内核开发包（需要注意 Makefile 中内核开发包路 ...
问题描述 蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)。 蒜头君一直 ...
题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救 ...
嘛,你把图分类一下 分成横坐标+纵坐标为奇偶... 然后在图上跑一个二分图最大权匹配 然后就是max(ans, 全部的-ans) 我代码写得有点... 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int inf=9999999; 5 in ...