LNOI2018 splitting problem solution
The main idea is to connect the opposite sides.
For this problem, the greedy strategy determines everyone's optimal solution in turn
But because there are many ways for each person to reach the optimal solution, if each tries, it will time out, so only one of them can be taken first
And connect this scheme with the opposite side and other schem ...
Posted by CircularStopSign on Tue, 15 Oct 2019 10:15:49 -0700
Network Flow Thematic Solutions ($by\ xzz zz)$
[] Logue $P4126\ [AHOI2009] $minimum cut
$umm$
[X]$CF311E\ Biologist$
Minimum cut,sense $jio$Stiff,,,?I don't want to write it in detail. $QwQ$
#include<bits/stdc++.h>
using namespace std;
#define il inline
#define gc getchar()
#define int long long
#define t(i) edge[i].to
#define n(i) edge[i].nxt
#define w(i) edge[i].w ...
Posted by muinej on Tue, 15 Oct 2019 10:13:02 -0700
wordpress list page add Numeric page
The page navigation of wordpress classification page is the previous page and the next page by default. Sometimes we want it to display the digital page. How do we operate it? Most of them think that it can be solved by installing a plug-in. As a developer who likes to research, they will naturally implement it in code. Let's take a look at it ...
Posted by ctsttom on Tue, 15 Oct 2019 09:14:26 -0700
The third F.Planting Trees in 2019
Title Link
Title Link
Title Solution
It is obvious that the algorithm of strict \ (O(n^3) \) is needed.
First, consider a method that can't be overstepped. Enumerate \ ((x,y) \) in the lower right corner, and then divide the rectangular area into two parts. Enumerate one side, and the complexity is \ (O(n^3 \log n^2) \).
Consider another approa ...
Posted by edah527 on Tue, 15 Oct 2019 08:45:23 -0700
[BZOJ3295][Cqoi 2011] Dynamic Inverse Sequence Pairs
[BZOJ3295][Cqoi 2011] Dynamic Inverse Sequence Pairs
Tree nest tree | | CDQ divide and conquer
I feel that the tree cover tree is better to think about. It can be reduced without thinking. However, my tree cover tree was hit several months ago, and it has not been transferred yet.
CDQ is good tune, but the idea is not good. We regard deletio ...
Posted by a6000000 on Mon, 14 Oct 2019 13:02:38 -0700
lamp comprehensive small experiment
< font color = Red > No reprinting, no handling </font >
Problems encountered:
First, the browser can not open blog.jd.com: DNS has been configured, the ultimate reason: this graphical CentOS7 uses dncp to obtain ip, DNS also access the gateway; Solution: Fixed IP, set DNS manually, and confirm / etc/reslov.conf
Two, NFS permissi ...
Posted by Cut on Mon, 14 Oct 2019 10:11:20 -0700
Current Limiting Technology for High Concurrent Solution--Counter
1. It is the simplest and easiest current limiting algorithm.
The counter realizes current limiting by allowing only 10 requests per minute for the first request to enter at startTime, and only 10 requests within startTime + 60s.
When there are more than ten requests in 60s, refuse, do not exceed, and reset time in 60s
package com.aiyues ...
Posted by brandye71 on Mon, 14 Oct 2019 10:07:56 -0700
LG P2822 NOIP2016D2T1 Combination Number Problem
A topic meaning
Given n n n n n n n n, m and k, find out how many pairs (i,j) make (C_i^j ) multiply K for all I (0 <= I <= n) and J (0 <= J <= min (i, m)).
Data range
Approaches and Thoughts of Partial and Full Scores
30pts
Direct Violence Formula (without Yang Hui Triangle)
90pts
Yang Hui triangle + dichotomy.
Specific implementa ...
Posted by Hailwood on Mon, 14 Oct 2019 09:58:33 -0700
Python - Django - Tags for Template Language
Label use {%}
Annotation statement: {#}
for loop:
views.py:
from django.shortcuts import render, redirect, HttpResponse
from app01 import models
# Filter test
def filter_test(request):
hobby = ["Reading", "Basketball", "Movie", "Music"]
return render(request, "filter_test.html", {"hobby_list": hobby,})
filter_test.h ...
Posted by wxflint on Mon, 14 Oct 2019 09:22:07 -0700
[Spring cloud realizes advertising system step by step] 3. Gateway routing
Zuul(Router and Filter)
WIKI: Portal
Effect
Authentication/Security
Insights
Stress Testing
Canary Testing
Dynamic Routing
Service Migration
Load Shedding
Static Response handling
Active/Active traffic management
Key configurations:
The configuration property zuul.host.maxTotalConnections and zuul.host.maxPerRouteConnections, which default ...
Posted by DedMousie on Mon, 14 Oct 2019 08:16:55 -0700